Baja-Style Fish Taco Recipe: (with Avocado Cream & Pickled Onions)

Grilling does not have to be limited to the outdoors. You can use an indoor grill (or a “comal”) to get blackened or grilled white fish that are perfect for making healthy fish tacos. Add some avocado cream, pickled onions and a white Baja style sauce and you’ll have the best homemade Mexican fish tacos ever!

Jump to: RECIPE | What are Baja Style Fish Tacos? | Are Fish Tacos Healthy? | How to Use a Comal

This post may contain affiliate links. As an Amazon Associate, I also earn from qualifying purchases. You can read our disclosure information here– 

What are Baja Style Tacos?

The “classic” fish taco originated in Baja California, Mexico. The key elements of the Baja-style taco involves deep-fried white fish, shredded cabbage, and a creamy white sauce. There is, of course, a debate on whether modifying this holy trinity leads to a lesser fish taco.

I have modified “slightly” by choosing grilled white fish over deep-fried due to my dietary lifestyle. I have also chosen to make the creamy sauce with avocados and sour cream (which isn’t the classic white sauce). While customized to my dietary preferences, I still consider this fish taco mostly Baja-style.

Sometimes however, modifications can dilute the original product. The addition of mango or pineapple salsas, very spicy chile peppers, or elaborate slaws may enhance the fish taco for many, but it is a more significant detour from the core Mexican original Baja fish taco.

One of the best things about tacos or taco bars is the ability to customize the sides to please a wide range of tastebuds. Just don’t refer to them as Baja tacos if you veer too far away from the holy fish-trinity of white fish, cabbage slaw and a creamy sauce (typically a white sauce).

Sides, Sauces & Slaws for Fish Tacos

One of the best things about tacos of any kind is that they are easy to customize for individual tastes. Whether cooking for a crowd, a small family or just one or two, the best way to serve tacos is to lay out a range of accompaniments and allow people to assemble their own.

Here are a few of my favorite taco sides to serve when customizing:

• Shredded cabbage slaw:
• Avocado cream (recipe from Hubert Keller below)
• Jicama slaw
• Fresh cilantro as garnish
• Baja sauce: (Sour cream, mayonnaise, lime juice, cilantro, seafood seasoning, and ancho chile pepper together in a bowl)
• Pico de gallo
• Pickled onions

What Fish is Best to use for Fish Tacos?

Most Mexican fish tacos are made with white-fleshed fish like cod, tilapia, snapper, halibut, catfish, mahi mahi, etc. White fleshed fish is probably the most-used fish because it is mild in flavor, inexpensive and readily available.

Hubert Keller has a wonderful recipe for tuna tacos, and I have seen salmon used in fish tacos also.

Practically any kind of fish will work in fish tacos, but it is helpful to decide first if you want to go with grilled fish or fried fish. I find that using 1-inch thick filets works best if you are grilling.

Mild flavored white fish works best if you are adding robust fillings like pickled onions, jalapenos or spicy sauces.

Stronger flavored fish such as tuna or salmon work best with creamier milder fillings so that the flavor of the fish shines through.

Grilled Fish vs Fried Fish for Tacos?

The answer to this question is very subjective and can provoke heated debate. Grilled fish is my favorite way to make fish tacos for two reasons: 1) it is healthier and 2) I don’t have to figure out what to do with the used oil.

Those who favor grilled fish in their tacos maintain that it tastes cleaner and fresher, and that it is a lighter meal for the summer months.

Fried fish is the classic way fish are prepared in Baja California, Mexico, which many consider the authentic birthplace of the fish taco.

Those who favor fried fish maintain that the crispy batter provides a better texture and “grabs” the salsa so the tortillas don’t get soggy.

They are both delightful actually. The recipe below is made with grilled fish (on an indoor grill), but it has a robust spice rub that ends up making the fish more “blackened” than lightly grilled.

Are Fish Tacos Healthy?

Absolutely they are healthy! Here is why:

• Making fish tacos with grilled fish rather than deep fried is a healthier way to go by avoiding the higher fat content.
• Pickled onions are fermented and will help with gut health (in addition to being very tasty)
• Cabbage slaw can be very healthy if you don’t add a lot of sugar and fats. The cabbage slaw in this recipe is undressed except for a bit of the pickling liquid. It is added to the tacos to provide “crunch”
• Avocados are the darling of the keto and low carb crowd. They are actually a fruit and are high in the good fats. Avocados mixed with sour cream is the crowning glory of these tacos and is completely compliant with a low carb or keto diet
• The tortillas are the only thing that is not low carb and doesn’t really have any nutritional benefits. Low carb tortillas are readily available in the grocery stores, or you can make your own low carb tortillas.

Best Seasoning or Rub for White Fish

There are many, many spice blends that pair well with white fish. A few of my favorites include:

• Cajun blend: This blend is mildly spicy and savory. It usually includes paprika, thyme, oregano, cayenne pepper, as well as white and black pepper, garlic powder, and salt. Cajun spice blends can add a complex flavor and dark blackened color to fish;
• Lemon-Dill blend: This is a milder blend that includes lemon zest, dill weed, celery seed, garlic powder, and onion salt;
• Jerk seasoning: Jerk is a Caribbean blend that is a bit sweeter than other fish blends, but rounds out the sweetness with a generous portion of spicy chile pepper. Jerk seasoning usually includes allspice, brown sugar, onion and garlic powder, cumin, smoked paprika and cayenne pepper;
• Chile Lime (aka Tajin): This blend is a standard for fruits and vegetables on Mexican Street food and on the table in Mexican restaurants. It is basically powdered chile peppers, dehydrated lime and salt. This is a good homemade blend if you want to make your own Tajin.
• Old Bay seasoning: This is an all-around good blend for fish that is readily available in grocery stores.
• Tomato-Chipotle blend: This is the blend that I include in the recipe below. It adds a gentle, smoky heat to the fish and results in a somewhat blackened crust. It includes tomato powder, smoked paprika, chipotle powder, and kosher salt.

Grilling with an Indoor Grill

I love grilled food, but hate all the prep work of getting the grill ready. An indoor grill is super easy to use and because it grills from both top and bottom, it is the quickest way I have found to cook most proteins.

I bought a Pro Cuisinart Griddler, inspired by watching Hubert Keller cook amazing restaurant food with it. Here are some of the advantages:

• Quick: it cooks from the top and bottom at the same time making short shrift of cooking steaks, chops, fish, etc.
• Sear & Grill marks: you can easily get the seared crust so common with grilled food, plus the visual appeal of the grill marks
• Easy cleanup: The grill plates pop out and can be run through the dish washer or soaked in a sink full of hot water
• Smokeless: The newer indoor grills are “smokeless”. Although that wasn’t advertised as a component when I got mine, I have never noticed a problem with smoke coming from the Griddler
• Adjusting for Thickness: The Griddler is spring-loaded and the top grill can be adjusted to fit any thickness of the ingredient (thick steaks to thin fish filets)
• Large cooking surface: The Griddler can be opened to lay both top and bottom grill plates out flat. This greatly increases the grill area, but it allows only one side of the ingredient to be grilled
• Drip tray: There is a drip tray attached to the Griddler which catches the fat and allows for easy removal and disposal

Here is a brief post that shows a photo and detailed review of the Griddler

How to Use a “Comal” in Mexican Cooking

A comal is basically a flat griddle with thin edges, and it is used frequently in Mexican cooking. It is often made of cast iron, and shares the properties of heat retention like a cast iron skillet.

The comal pan is simple and can be used on an induction burner, an electric stovetop, or a flame burner. It’s also lightweight (unlike a cast iron skillet of similar size), which makes it easy to take in and out of storage.

It is helpful to give your comal an intial seasoning. Simply rub the exterior in oil and set it in a preheated oven at 350 F for an hour. The comal is not porous like the iron skillet, so food, heat, and oils will keep it in good shape after this initial seasoning.

It doesn’t handle moisture well however, and can develop rust if not cleaned in a similar fashion to a cast iron pan (i.e., water and not soap and dried well, maybe rubbed with a bit of oil)

Unlike non-stick cookware, these circular or oblong pans impart a special flavor to meats and vegetables. A comal is often used to prepare and warm up tortillas on the stovetop or bake items in the oven, and can handle very high heat. 

How to Use the Comal for Tortillas

Tortillas in the mass market are only half done, and the tortilla needs to be browned for good Mexican dishes. A warm, browned tortilla makes a huge difference in the flavor and texture of your Mexican meals, and there is no better way to make perfect tortillas than by using a good comal

1. The secret to using this pan is to let it heat up before you put the tortilla on. Turn the burner on medium high and get the comal nice and hot (not smoking however). On my gas stove this takes 2-3 minutes.
2. Once you have a medium-hot comal, put a tortilla on, and let it brown till you see air begin to bubble between the tortilla layers. I use a sharp knive to pop the bubbles and a spatula go press the tortilla flat in the pan.
3. It doesn’t take long for the tortilla to brown (yes you can peek). Use some tongs (or your fingers) to flip it and wait till the opposite side is also browned, about 30 seconds or a minute per side.
4. Now put the tortilla in your covered tortilla warmer or between the folds of a freshly washed kitchen towel to keep warm while serving your Mexican dinner!

Street vendors have used the comal for generations. While heating up tortillas is a common use, Central American cooks have used this special pan to toast chiles and to sear meat for a variety of dishes.

Use a basket or browned tortillas with this delicious Tacos al Pastor Mexican dinner made in an instantpot