Skip to Content

Healthy Mexican Fish Tacos with Avocado Cream & Pickled Onions

Healthy Mexican Fish Tacos with Avocado Cream & Pickled Onions
Home » Holidays & Celebrations » Cinco de Mayo » Healthy Fish Tacos

You can use an indoor grill to get blackened or grilled white fish that are perfect for making healthy fish tacos. Add some avocado cream and pickled onions and you’ll have the best homemade Mexican fish tacos. A bonus is they also happen to be quick and easy!

Jump to Recipe Print Recipe
Fish tacos with avocado cream and pickled onions
Fish tacos with avocado cream and pickled onions

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 accompaniments to serve when customizing:

  • Shredded cabbage slaw: creamy or crunchy (recipe below)
  • 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
Ingredients for pickled onions
Ingredients for pickled onions: red onions, fresh lime, white vinegar, jalapenos, salt, cabbage

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.

Ingredients for Mexican fish tacos
Ingredients for Mexican fish tacos

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. T

hose 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, 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.
Fish tacos with pickled onions, avocado, and cabbage
Fish tacos with pickled onions, avocado, and cabbage

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 DIY recipe, or you can purchase a really fresh version here.
  • 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.

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 chosen grilled white fish over deep-fried due to my dietary lifestyle, and have chosen to make the creamy sauce with avocados and sour cream (which isn’t the classic white sauce).

I’ve also given it my favorite Mexican flair by adding pickled onions along with the shredded cabbage.

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 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!

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

Fish Tacos with Avocado Cream

Fish tacos with avocado cream and pickled onions
Fish tacos can be made with a wide range of fish, a wide range of accompaniments, and the fish is either grilled or fried. This recipe uses grilled cod with a spice rub, accompanied with avocado cream, pickled onions and shredded cabbage.
5 from 2 votes
Prep Time 40 mins
Cook Time 15 mins
Servings 6
Calories 219
Author dorothy stainbrook


  • Indoor grill (or panini maker)
  • Bowls and measuring spoons
  • Box grater (or other grater)
  • 8-11 inch skillet


  • 1 Red onion Sliced
  • 2 Jalapenos Sliced thin
  • 3 Cups Cabbage shredded
  • 1 1/2 – 2 Cups White wine vinegar
  • 1-2 Tablespoons lime juice Or juice from 1 lime
  • 1-2 Tablespoons Sugar
  • 4 Teaspoons Kosher salt divided
  • 16 Ounces fish filets or 4 filets of white fish about 1-inch thick
  • 3 Tablespoons Spice rub Recipe for chile-tomato powder rub in notes
  • 1 Tablespoon Olive oil
  • 1 Avocado
  • 3 Tablespoons Sour cream
  • 1 Lime Juiced


Pickled Onions and Cabbage

  • Slice a red onion (can cut slices in half if you prefer smaller bites). Slice jalapenos into thin slices and combine onions and jalapenos in a bowl. Cut cabbage in half, remove core, and shred the halves using the large holes of a box grater (or other grater). Place shredded cabbage in a separate bowl.
  • Add vinegar, lime juice, sugar and 3 teaspoons salt to a small pot and cook over medium heat until sugar and salt are dissolved. (1-2 cups water can be added here if you have a lot of onions). Pour vinegar liquid over onion jalapeno mix and let sit for 30 minutes to a few days.
    After 30 minutes or so, take 1/4 to 1/2 cup of the pickling juice in the onion mix and pour over the cabbage. Set aside both bowls until ready to assemble the tacos.

Grilled Fish

  • Turn indoor grill on to high heat and add a little olive oil to the grill. Coat fish filets with 1 tablespoon salt and 2-3 Tablespoons of your favorite spice rub (recipe for my spice rub is in the notes section).
    When grill is hot add the coated fish filets to the grill and cook for 3-5 minutes (depending on the heat of your grill and the thickness of your filets). My grill is a Cuisinaart indoor grill and my filets were 1-inch cod filets. They were done on both sides in about 4 minutes. Test your filets by pressing down on the top with a fork. They should be soft but not spongy. Alternatively cut into one of the filets to see if it is no longer translucent.

Avocado cream

  • While grill is heating up and before you place fish on the grill, make the avocado cream. Just add the flesh of 1 avocado, 3 Tablespoons sour cream, the juice from 1 lime and some salt and pepper into a food processor. Blend together until creamy


  • In a dry skillet, heat store-bought tortillas one at a time. Place warm tortillas on a plate and serve with the accompaniments. It’s easiest to let people put together their own tacos


  • Lay everything out in individual bowls or plates (tortillas, onion mix, cabbage, avocado cream and fish). People can then put together their tacos and customize them.
    If you want to put together the tacos yourself for your guests or family, spread the avocado cream on a warm tortilla, add a handful of pickled onions, layer with fish that has been broken up a bit, and add cabbage on top. Enjoy!


Healthy Grilled Fish Tacos with Avocado Cream & Pickled Onions

Watch the Step by Step Video for More Details


For the tomato-chile pepper spice rub:
In a small bowl whisk together: 1 tablespoon tomato powder, 1 tablespoon smoked paprika, 1 tablespoon chipotle powder and 1 tablespoon kosher salt


Calories: 219kcalCarbohydrates: 12gProtein: 14gFat: 11gSaturated Fat: 2gCholesterol: 47mgSodium: 1609mgPotassium: 619mgFiber: 4gSugar: 5gVitamin A: 267IUVitamin C: 28mgCalcium: 73mgIron: 2mg
Did you make this recipe?If you tried this recipe, please give it a 5-star rating! To do this, just click on the stars above. And don’t forget to tag me at @dorothy_stainbrook_heathglen, if you share a picture on Instagram! You can also tag me at #heathglen!

Online Coaching

Although I am not currently taking clients for diet & health coaching, I have been a coach for many years with the online service called It is a great platform for all kinds of coaching – anything from specific diets, writing a blog, getting up early, or getting rid of that pesky procrastination.  

There are some wonderful coaches and the testimonials will tell you what you need to know.  Contact me at to get a referral to some of the tested, experienced online coaches on

If you’d like to start with a plan for a low carb or keto lifestyle, check out this detailed guide in ebook form. It may be all you need to lose weight on this lifestyle. Or it may be used as a supplement to one-to-one coaching.

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

This site uses Akismet to reduce spam. Learn how your comment data is processed.