Deep, abiding taco love is a thing at our house. We LOVE Baja fish tacos. This version is quick, tasty and best of all healthy! Cod is my favorite fish for tacos because it has a lovely light flavor and pairs well with bold taco ingredients. You can serve it on corn tortillas for a gluten free option or on lettuce wraps if you like. If you have been looking for a good way to eat more fish this is the recipe for you! Serve these up quickly on a week night or throw a party and use these in a taco bar! You just can’t go wrong. May all your Tuesdays be #TacoTuesday!
I fell in love with fish tacos in Baja, California. It was 1996 and I was 11. The taco stand was Danny’s Taquería in Mulegé, Mexico and it cost about .25 USD. Mulegé is a fishing community just a few miles from the Sea of Cortez so the fish was always fresh and delicious. At Danny’s it was fried, the tortillas were home made and the veggies to put on top were plentiful.
Tasty Baja Fish Tacos (Video)
This recipe is a simple weeknight toss together you can have ready in less than thirty minutes. There are always days that get away from me by dinner time and I need a fast meal that is not pizza or takeout! We can all use more fish and veggies in our diets so I think this is a win all around.
The Best Toppings for Tacos
Do ya need a list? Gotcha covered! If you have having a taco bar make sure to load up on some of these great toppings and you will be all set! Everybody likes their tacos with different stuff so get some variety and you win dinner!
- fresh cilantro (also called coriander in some countries)
- shredded green cabbage (or shredded lettuce but the cabbage is more traditional for Baja fish tacos)
- pico de gallo or another salsa you love (our favorite is this easy 5 Minute restaurant style recipe)
- sliced avocados
- crema or sour cream (see below)
- hot sauce – green and red! (make your own salsa verde with this recipe)
- scallions (green onions) or sweet onions
- diced tomatoes
- sliced jalapenos
- Mexican blend grated cheese, queso fresco, cotija cheese or
- tarter sauce (so less traditional but I love homemade tarter sauce on fish tacos and it is super easy to throw together)
The Best Side Dishes for Tacos
- tortilla chips
- Mexican rice (this restaurant style Mexican rice recipe can be made on the stove top or in your rice maker!)
- guacamole or (this guacamole recipe is da bomb AND I teach you how to make it in advance without any browning!)
- refried beans (save money and time by making your own authentic beans in the Instant Pot – SO yummy!)
What is queso fresco and what is cotija cheese?
Quick cheese lesson here. Lots of kinds of cheese taste amazing on tacos but queso fresco is a great option for many people. The name literally means fresh cheese. Because it is fresh it is also mild in flavor. It is usually served crumbled instead of sliced or grated. The flavor profile of queso fresco is mild, soft, and creamy. You can find it in the cheese section of pretty much any grocery store. The cheese is round and white – often about 4″-5″ across. This is not a weird cheese – most people like it the first time they try it.
Cotija cheese is also white and usually sold right next to the queso fresco in similar round, white loaves. However, it is a more strongly flavored cheese more suited to people who like a more acidic bite to their cheese flavor profile. It has just been aged longer which makes it more sharp and dry. It is still a great option for tacos, crumbled over refried beans etc. You can substitute feta for cotija if you like. The flavor is not the same but it is similar. Sometimes cotija cheese is called the “Parmesan of Mexico” because it is used so commonly. Cotija cheese that has been aged longer is referred to as anejo (literally “aged”).
What is crema?
Ahhhh crema! In the US we tend to load up our Mexican food with sour cream and call it a day. However, in Mexican Restaurants or in Mexico for that matter, you are more likely to find a white condiment called crema. It has a thinner texture, is slightly more salty and a little more tangy. It is particularly good on fish tacos so I do call for it in this recipe. If you don’t have crema but want to get that feeling you can whisk up your sour cream with a little lime juice to think it and a little dash of salt. This is actually a great way to lighten up sour cream in general. Lime juice is healthy and if you stretch the sour cream with lime juice you end up with a lower calorie, more flavorful condiment.
Food to Serve with Fish Tacos
- 5 Minute Restaurant Salsa
- Restaurant Style Mexican Rice (Rice Cooker or Stovetop)
- The Best Guacamole Recipe (and how to keep it from browning for days!)
- Creamy Black Bean Dip
- Frozen Watermelon Margarita (recipe video)
- Frozen Mango Margarita (recipe video)
- Strawberry Pina Colada
Fish Tacos: A Healthy Baja Fish Taco With Cod
- 1 lbs cod fresh or frozen - I suggest wild caught
- 1 Tbsp. butter salted
- salt and pepper to taste
- 8 corn tortillas or lettuce leaves to wrap
- 1/4 cabbage shredded
- queso fresco or favorite cheese
- 1/2 cup cilantro minced
- crema, sour cream or lite sour cream
Optional Side Dishes and Condiments for Tacos
- sweet onion diced small
- pico de gallo or favorite salsa
- lime wedges
- avocado slices
- tomatoes diced
- black olives sliced
- jalapenos or pickled jalapenos sliced
- Mexican rice
- Cut up cod into strips.
- Melt a pat of butter in a non-stick frying pan over medium high. When the butter is melted, add the fish. Sprinkle in some salt and grind in some black pepper. Turn the heat down to medium and stir occasionally as the fish cooks. Fish is done when it loses its translucent color and becomes white and flaky.
- Shred the cabbage. Chop onion and mince cilantro. Grate cheese and prepare any other items you want to serve.