Healthy Fish Tacos

Name: Healthy Fish Tacos
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Yield: 4 servings
Cuisine: American
Ingredients: 1 lb skinless white fish fillets (cod, tilapia, or haddock); 1 cup plain nonfat Greek yogurt; 8 count small whole-grain tortillas; 2 cups red cabbage, shredded; 1 count ripe avocado, sliced; 2 count fresh limes; 2 tbsp olive oil; 1 tsp chili powder; 1 tsp kosher salt; 0.25 cup fresh cilantro, chopped

Bright, quick stovetop fish tacos that swap heavy mayo for a tangy Greek yogurt sauce and use whole-grain tortillas for a healthier twist. Flaky seasoned white fish, crunchy cabbage slaw, creamy avocado and a lime-cilantro yogurt make these tacos light but satisfying — ready in about 25 minutes.

0.0(0 reviews)

Prep: 15m · Cook: 10m · Total25 mins

DifficultyEasy

Serves4

AuthorJake

Jake's note

"These tacos are a weeknight winner — fast, flavorful, and lighter thanks to Greek yogurt and whole-grain tortillas. They shine at casual dinners or late-week entertaining when you want something fresh without fuss."

Healthy Fish Tacos

These fish tacos do the everyday work of being both quick and thoughtful: flaky, simply seasoned white fish gets seared on the stovetop for crisp edges while staying tender inside, then is brightened with a lime-cilantro Greek yogurt that swaps heavy mayo for protein-rich tang. Using whole-grain tortillas and a crunchy red cabbage slaw keeps the mouthfeel lively — creamy avocado, a hit of acid from fresh lime, and the gentle warmth of chili powder all play off one another so the dish feels indulgent without being heavy.

What makes this version sing is the balance of textures and the tempo of the preparation: the sauce comes together in a minute, the slaw softens just enough if you toss some yogurt into it, and the fish cooks in under 10 minutes so everything hits the table hot. It’s an ideal weeknight meal for folks who want better-for-you ingredients without elaborate work, and it’s easy to scale, swap proteins, or dress up for guests while keeping the bright, coastal flavor profile intact.

Plan your timing

Enter your target meal time:

6:30 pm–6:35 pm→Make the lime-cilantro yogurt sauce

6:35 pm–6:40 pm→Season and prep the fish

6:40 pm–6:45 pm→Cook the fish on the stovetop

6:45 pm–6:50 pm→Toss the cabbage slaw

6:50 pm–6:55 pm→Warm tortillas and assemble tacos

Ingredients

Yield

Instructions

Make the lime-cilantro yogurt sauce

In a small bowl whisk together the Greek yogurt, juice of one lime, chopped cilantro and half of the salt until smooth. Taste and adjust with a little more lime or salt; set aside in the fridge while you prep the rest.

For this step

1 cupplain nonfat Greek yogurt
2 countfresh limes
1 tspkosher salt
0.25 cupfresh cilantro, chopped

Season and prep the fish

Pat the fish fillets dry and cut into 1- to 1.5-inch strips. Toss the pieces with olive oil, chili powder and the remaining salt so each piece is lightly coated and evenly seasoned.

For this step

1 lbskinless white fish fillets (cod, tilapia, or haddock)
2 tbspolive oil
1 tspchili powder

Cook the fish on the stovetop

Heat a large nonstick or cast-iron skillet over medium-high heat. Add the seasoned fish in a single layer and cook 3–4 minutes per side, until opaque and flaky (thinner fillets will cook faster). Transfer to a plate and gently break into bite-sized pieces.

Toss the cabbage slaw

In a bowl combine the shredded red cabbage with the juice of the second lime and a light pinch of salt. Toss to combine; if you like, stir in 2–3 tablespoons of the yogurt sauce to soften the cabbage and add creaminess.

For this step

2 cupsred cabbage, shredded

Warm tortillas and assemble tacos

Warm tortillas in a dry skillet or wrapped in a damp towel in the microwave for 20–30 seconds. Build each taco with a little slaw, a few pieces of cooked fish, avocado slices and a drizzle of the lime-cilantro yogurt. Serve immediately with extra lime wedges.

For this step

8 countsmall whole-grain tortillas
1 countripe avocado, sliced

Tips from the kitchen

Pat fish completely dry

Moisture is the enemy of a good sear—use paper towels to dry fillets before seasoning so you get a bit of crust and no steaming.

Don’t overcrowd the pan

Cook the fish in a single layer with space between pieces so the skillet stays hot and you achieve quick browning instead of boiling.

Finish slaw with sauce

If the cabbage feels too tough, fold in 2–3 tablespoons of the yogurt sauce and let it sit 5–10 minutes to soften and meld flavors.

Warm tortillas properly

Heat tortillas in a dry skillet over medium for 20–30 seconds per side or wrap in a damp towel and microwave briefly to make them pliable and avoid tearing.

Rest and break gently

Let cooked fish rest a minute before breaking into pieces so it holds together; use a spatula to gently flake to keep bite-sized chunks.

Variations & substitutions

Grilled fish option

Use thicker fillets or whole filets and grill for a smoky char; brush with oil and cook 3–5 minutes per side depending on thickness.

Make it gluten-free

Swap the whole-grain tortillas for warmed corn tortillas, and check any packaged spices to ensure they’re gluten-free.

Spicy chipotle yogurt

Stir in 1–2 teaspoons chipotle chile in adobo to the yogurt sauce for a smoky heat that pairs beautifully with the chili-dusted fish.

Vegetarian tofu tacos

Press and cube extra-firm tofu, toss with the same oil and seasonings, then pan-sear until golden for a plant-based swap that holds up to the slaw and sauce.

Storage & make-ahead

Store components separately for best results: cooked fish will keep 2 days in an airtight container in the fridge, yogurt sauce lasts 3–4 days, and slaw keeps 2–3 days though it will release more liquid over time. To reheat fish, gently warm in a 350°F oven for 6–8 minutes or in a skillet over medium-low to avoid drying it out; avoid high heat or long microwaving which makes fish tough. Assemble tacos just before serving so tortillas stay warm and slaw remains crisp.

What to serve with it

Serve with extra lime wedges and a small bowl of pickled red onions or sliced jalapeños to add brightness and heat. Simple sides like cilantro-lime rice, grilled corn, or a crisp green salad with avocado complement the tacos without stealing the show. For drinks, pair with a citrusy beer, a zesty Sauvignon Blanc, or a light margarita to match the lime-forward flavors.

Frequently asked questions

What’s the best fish to use?

Choose mild, flaky white fish such as cod, haddock, or tilapia; they hold together when seared and take on the seasoning without overpowering the lime-cilantro sauce.

Can I use frozen fish?

Yes—thaw completely in the refrigerator, pat dry to remove excess moisture, and proceed with the recipe; partially frozen fillets will steam instead of sear and won’t get the same texture.

How do I prevent the fish from falling apart?

Handle the fish gently, don’t flip until it releases naturally from the pan, and let it rest briefly before flaking it into chunks to minimize breakage.

Can I make the yogurt sauce ahead?

Absolutely—the lime-cilantro yogurt can be made a day ahead and stored covered in the fridge; bring it to cool room temperature before using for best flavor balance.

How can I make the tacos spicier?

Add cayenne to the fish seasoning, mix chopped jalapeño into the slaw, or stir chipotle in adobo into the yogurt sauce for layered heat.

Is there a low-sodium option?

Reduce the added kosher salt by half and rely on fresh lime juice, herbs, and a touch more chili powder for flavor; taste the sauce and slaw before adjusting so you don’t over-salt.

About the author

Jake

Hello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.

See all recipes by Jake →

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Ingredients

4 servings

Step 1: Make the lime-cilantro yogurt sauce

plain nonfat Greek yogurt1 cup
fresh limes2 count
kosher salt1 tsp
fresh cilantro, chopped0.25 cup

Step 2: Season and prep the fish

skinless white fish fillets (cod, tilapia, or haddock)1 lb
olive oil2 tbsp
chili powder1 tsp

Step 4: Toss the cabbage slaw

red cabbage, shredded2 cups

Step 5: Warm tortillas and assemble tacos

small whole-grain tortillas8 count
ripe avocado, sliced1 count

Nutrition Facts

Per serving: 1 taco

Calories376

Total Fat10.1g

Saturated Fat1.6g

Trans Fat0g

Polyunsaturated Fat3.8g

Monounsaturated Fat3.5g

Total Carbohydrates38.9g

Dietary Fiber6.1g

Total Sugars5.1g

Protein32.7g

Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.

Keep Reading

Guides & articles for this recipe

All articles →

Tips & Techniques

Seasonal Flavor Framework

A practical guide to composing balanced late-summer plates by pairing charred proteins, smoky accents, bright quick pickles, fresh herbs, and crunchy textures. Includes short technique boxes (quick pickles, finishing oils, compound butters) and clear timing notes so readers can mix-and-match market produce into satisfying meals.

Guides

Late-Summer Sips Guide

An ingredient-first guide to 10–12 late-summer cocktails and mocktails that turn peaches, watermelon, tomatoes, herbs, and stone fruit into vibrant drinks. Covers shrubs, grilled and charred fruit, tea infusions, batch methods, low-ABV swaps, and pairing notes for backyard grills.

Guides

Trending Charred Fruit Finishes

A practical guide to finishing grilled late‑summer fruits—peaches, plums, pineapple, and citrus—using glazes, brûlée sugars, herb‑salt contrasts, cheese pairings, and boozy sauces. Includes step‑by‑step techniques, eight quick finish recipes, and pairing ideas for desserts, salads, and grill‑side cocktails you can make tonight.