Fish Tacos and Avocado Crema

By Updated on

These easy fish tacos have the most amazing spice blend and are served with an avocado and lime crema that is so so good.

321 CAL 32g CARBS 10g FAT 29g PROTEIN

It's a little scary how much I love these Easy Fish Tacos. I love them so much in fact that I never make them at home because I am quite convinced that I may start eating them daily. There is just something magical about fish paired with cabbage slaw, lime juice, and avocado crammed into a warm corn tortilla. 

In fact, blackened fish tacos and shrimp tacos rank up there as some of my favorite dishes. My love for seafood tacos runs deep. 

This leads me to a couple of days ago, when I found myself staring blankly into my fridge at lunch trying to figure out what to eat. Remembering I had some fish in the freezer, I decided to make fish tacos.

Only, this time, I went with a simple baked version because I was starving and couldn't deal with the time it would take to marinade and grill them. For something extra special add this fish taco slaw and fish taco sauce.

Guess what, they still came out tasting just as delicious! I topped them off with a quick and easy avocado crema made with yogurt and spices. This was a recipe for success and definitely put a smile on my face and stopped the hangriness that was sweeping over me.

These fish taco bowls and crispy "oven-fried" Baja Fish Tacos are also perfect when you need a meal in a hurry.

Fish tacos with a homemade spice mix with avocado on top and cabbage on corn tortillas

What kind of fish works best for making fish tacos?

Supposedly the "original" fish in fish tacos is mahi-mahi. But, how can we know that for sure? Regardless, a lot of fish tacos are made using white fish, such as tilapia, cod, grouper, or wahoo. I often make fish tacos using tilapia because it's a sustainable fish that's easy to find in almost any supermarket, and it's budget friendly.

Plus, tilapia is one of those fish that takes on the flavors of just about any spices or condiments you can throw at it, and it's easy to bread for that fried fish taco taste.

In truth, you can make fish tacos out of any fish or shellfish you like. I have used salmon, cod, scallops, shrimp, and tilapia. The key is to make sure your toppings "go" with your chosen seafood. White, milder fish like tilapia take on the flavors of whatever you are using as a rub, marinade, etc.

This kind of fish can also take a variety of toppings, but you don't honestly need too many. I try to keep my toppings limited to three to four so that you're not just eating a taco full of toppings. You want to taste the fish too, right? If you love toppings, why not make two or three tacos and mix up the combinations of toppings on each? That way you can see which is your favorite — kind of like your own personal taste test.

Stronger-flavored fish like salmon, tuna, red snapper, or grouper can withstand being grilled or dry-rubbed and won't fall apart as easily. These fish don't need a lot of condiments either, and taste awfully good with a yummy fruit salsa as well. They also reheat like a champ, so don't be afraid of leftovers.

What makes these fish tacos healthy?

  • Tilapia is low in salt. It is also a low-fat and low-calorie fish choice and is also free of nitrates. It contains Omega-3 fatty acids that your body needs to function at its best. One three-ounce serving of tilapia contains upwards of 20g of protein as well.
  • Spices such as chili powder, cumin, garlic powder, paprika, and pepper flavor your meal without adding extra fats, oils, and sodium. Spices have also been shown to have antioxidative and anti-inflammatory properties. You can also use this homemade fish taco seasoning mix for a better than-store-bought option.
  • Corn tortillas are made from whole grain (corn), and therefore contain more fiber than other tortillas made from bleached grains (wheat). They are also smaller, which means fewer calories than if you used a big, burrito-size tortilla.
  • Cabbage is full of fiber and water — which means good things for your digestive system. Cabbage is also a good source of vitamin K and anthocyanins that keep your brain sharp and focused. Some studies point to these nutrients as essential in staving off diseases such as dementia and Alzheimer's. Cabbage is also great for your skin!
  • Lime juice is another food that's acidity is good for your digestion. Perhaps that's why so many Mexican dishes are served with lime — so that they go down more easily and keep you coming back for more. Lime juice can also help you if you are constipated.
  • Eating avocados is a good way to make sure you're getting in your vitamins E, K, B6, and C. They are also full of good fats, folate, niacin, pantothenic acid, magnesium, and potassium.
  • Plain, nonfat Greek yogurt is a great way to make sure you're eating enough protein. In fact, some yogurts have more protein than a glass of milk. You need protein to help build and repair your muscles, bones, skin, hair, cartilage, and even blood. Protein is also necessary to fuel you through the day and to help you stay healthy by boosting your immune system to fend off illnesses.

How can I use leftover fish tacos?

Leftovers! My favorite. Honestly, what I do with leftover fish is make more tacos. I'm just being real here. But you can also smash that fish in a sandwich with all your favorite toppings, too. Any bread will do. (I'd heat the fish first though.) Many times I will add this shrimp taco sauce made with cilantro and lime juice as the spread on the sandwich.

Or, try fish taco quesadillas. All the same, things you love about tacos, but in a quesadilla form.

Tostadas are another great option — like an open-faced taco. Blend up some cooked black beans (or make your own refried beans) as a base, then layer on!

Make pesto pasta and top it with fish and avocado cream. This is a dream meal and so easy to make.

The Recipe
 Easy fish tacos with avocado cream on two corn tortillas with a fork and green napkin.

Fish Tacos and Avocado Crema

321 CAL 32g CARBS 10g FAT 29g PROTEIN
Leave a comment
  • Print
  • Download
  • Send to your inbox


  • 1 lb tilapia (or other white fish)
  • 2 tbsp chili powder
  • 1 tsp ground cumin
  • 1 tsp garlic powder
  • 1 tsp paprika
  • 1/2 tsp black pepper
  • 8 corn tortillas
  • 1 cup shredded cabbage
  • 1/2 lime, juice
  • 1 avocado (Haas or other)
  • 1/4 tsp cumin
  • 1/4 tsp salt
  • 1/2 cup plain nonfat greek yogurt

Like this Recipe? Try our Meal Plans!

Slender Kitchen Meal Plans
  • Weekly Meal Plans
  • Easy Shopping List
  • Healthy, Low Carb, & Vegetarian
  • Nutritional Information


(Hide Media)

Switch to prevent your screen from going dark.


Preheat your oven to 375 degrees.


In a small bowl mix together all of the spices to create your fish taco seasoning. Then sprinkle the fish with the seasoning. If you don’t want spicy fish, use about half of the seasoning.


Place the fish in the oven and bake for about 10 minutes until the fish is flaky.


While the fish is cooking place the avocado, cumin, salt, lime juice, and yogurt in a food processor and blend until smooth and creamy.


Take your fish out of the oven and assemble your tacos. Start with a warm tortilla, layer on some cabbage, then the fish, and top with the avocado crema per taco.


This equipment section may contain affiliate links to products we recommend.
Nutritional Facts
Serving Size: 2 tacos with 2 tbsp avocado crema
Amount Per Serving
Calories 321
Calories from Fat 104
% Daily Value *
Total Fat 10g
Saturated Fat 2g
Monounsaturated Fat 0g
Polyunsaturated Fat 0g
Cholesterol 57mg
Sodium 313mg
Total Carbohydrate 32g
Dietary Fiber 9g
Sugars 3g
Protein 29g

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

The Nutritional Values provided are estimates only and may vary based on the preparation method.

user image
About the author Meet Kristen McCaffrey
Hi, I’m the cookbook author, recipe developer, and food enthusiast behind Slender Kitchen. I am obsessed with making healthy food that is easy to prepare and absolutely delicious. Meal planning is my secret weapon and I hope I can make meal time easier for you with our tried and tested recipes and foolproof meal plans. Learn More
On Fish Tacos and Avocado Crema
user image
user image
June 15, 2023 - 11:17
why are the tacos so high in carbs?
user image
September 19, 2023 - 09:51
The carbohydrates mainly come from the corn tortillas. You could swap in low carb tortillas if you prefer a lower carb option.
user image
December 9, 2015 - 09:35
It's 2 ounces of fish per taco. Thanks!
Instagram Icon
Did you make this?

Snap a picture and show us what you made on Instagram or Facebook. Tag us using @SlenderKitchen or #slenderkitchen.