Home » High Protein Grilled Fish Tacos with Creamy Lime Sauce

High Protein Grilled Fish Tacos with Creamy Lime Sauce

Affiliate Disclosure: Some links may be affiliate links where I make a small commission if you purchase.

High Protein | Weight Watchers Friendly


High Protein Grilled Fish Tacos with Creamy Lime Sauce are one of those meals you’ll want to make again and again.

This high protein meal is light, fresh, and packed with flavor, these tacos come together in just 25 minutes, so they’re great for a busy weeknight or a casual dinner with friends.

To make this recipe, you will need white fish (cod or tilapia work great), olive oil, chili powder, cumin, garlic powder, paprika, salt, pepper, corn tortillas, romaine lettuce, tomatoes, and red onion.

For the creamy lime sauce, you will need plain nonfat Greek yogurt, fresh lime juice, olive oil, honey, chili powder, and salt.

The sauce is one of the best parts of this recipe. It’s tangy, slightly sweet, and ties everything together. You drizzle it right over the top before serving and it makes the tacos taste like something from a restaurant.

A large skillet is all you need to cook the fish and warm the tortillas. No grill required.

These tacos are easy to customize with your favorite toppings and they come in at 329 calories for two tacos, with 29 grams of protein per serving.

Three grilled fish tacos on corn tortillas, filled with flaky white fish, shredded lettuce, diced tomato, red onion, and creamy lime sauce, served on a rustic plate. Lime wedges, extra sauce, and pico de gallo sit in the background. High protein fish tacos with lime sauce food photo.

Why You’ll Love These High Protein Grilled Fish Tacos

Ready in 25 Minutes

From start to finish, this meal is on the table in under 30 minutes. It’s a great option when you need something quick without sacrificing flavor.

Simple Ingredients

Everything in this recipe is easy to find at any grocery store. The spice blend uses basic pantry staples you likely already have.

High in Protein

Each serving includes 29 grams of protein, making this a filling and satisfying meal.

Fresh and Flavorful

The combination of seasoned fish, crisp vegetables, and creamy lime sauce gives these tacos a fresh, bright flavor without being heavy.

Easy to Customize

Swap the toppings, change the fish, or adjust the spice level. This recipe is flexible and works well with whatever you have on hand.

Three grilled fish tacos on corn tortillas, filled with flaky white fish, chopped lettuce, diced tomato, red onion, and drizzled with creamy lime sauce, served on a rustic plate. Small bowls of extra sauce, tomatoes, onions, and lime wedges sit around the plate on a wooden table.

Ingredient Substitutions

White Fish

Cod and tilapia are listed, but mahi-mahi, halibut, or snapper work just as well. Use whatever white fish is available to you.

Greek Yogurt

If you don’t have Greek yogurt, sour cream is a good substitute for the sauce. The flavor will be slightly richer but still works well.

Corn Tortillas

Small flour tortillas can be used in place of corn tortillas if that’s what you have on hand.

Fresh Lime Juice

Bottled lime juice works in a pinch, though fresh lime juice gives a brighter flavor.

Honey

Agave syrup or a small pinch of sugar can replace the honey in the sauce.

Romaine Lettuce

Shredded cabbage is a classic fish taco topping and can be swapped in for the romaine.

Affiliate Disclosure: Some links may be affiliate links where I make a small commission if you purchase anything after clicking a link. There is no additional cost to you. As an Amazon Associate I earn from qualifying purchases.

Three grilled fish tacos on corn tortillas, filled with flaky white fish, shredded lettuce, diced tomato, red onion, and creamy lime sauce, served on a rustic plate. Lime wedges, extra sauce, and pico de gallo sit in the background. High protein fish tacos with lime sauce food photo.

High Protein Grilled Fish Tacos with Creamy Lime Sauce

Nesting Lane
High Protein Grilled Fish Tacos with Creamy Lime Sauce are a quick, high protein 25-minute meal topped with crisp veggies and a tangy yogurt sauce.
No ratings yet

Recipes are written with one action per step for accessibility. Short lines. Fewer rereads. A calmer kitchen on mobile or desktop.

Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Course Main Course
Cuisine Mexican
Servings 4

Ingredients
 

For the Sauce:

Instructions
 

  • Heat a large skillet or grill pan over medium-high heat.
  • Pat the fish dry with paper towels.
  • Brush both sides of the fish with olive oil.
  • In a small bowl, combine the chili powder, cumin, garlic powder, paprika, salt, and black pepper. Stir until mixed.
  • Sprinkle the spice mixture evenly over both sides of the fish.
  • Place the fish in the hot skillet.
  • Cook for 3 to 4 minutes per side, until the fish flakes easily with a fork and is opaque all the way through.
  • Remove the fish from heat.
  • Gently break the fish into large chunks using a fork or tongs.
  • Place the corn tortillas in a dry skillet over medium heat.
  • Warm each tortilla for about 30 seconds per side, until soft and lightly charred.
  • In a small bowl, add the Greek yogurt, lime juice, olive oil, honey, chili powder, and salt.
  • Whisk until the sauce is smooth.
  • Place fish pieces onto each tortilla.
  • Top with chopped romaine lettuce, diced tomatoes, and red onion.
  • Drizzle the creamy lime sauce over the top.
  • Fold the tacos and serve immediately.

Notes

8 WW Smart Points
Yields: 2 tacos Per Servings

Tips and Tricks

Dry the fish before cooking. Patting the fish dry with paper towels helps it get a better sear in the skillet. Wet fish tends to steam instead of brown.
Don’t overcook the fish. White fish cooks quickly. Once it flakes easily with a fork and is fully opaque, it’s done. Overcooked fish becomes dry and tough.
Warm the tortillas last. Warm your tortillas right before assembling so they stay soft and pliable when you fold them.
Make the sauce ahead. The creamy lime sauce can be made up to two days in advance and stored in the refrigerator. The flavor gets better as it sits.
Season generously. Make sure the spice rub is spread evenly on both sides of the fish for consistent flavor in every bite.

Storing and Reheating

Refrigerator – Store the fish, tortillas, toppings, and sauce separately in airtight containers. The fish will keep in the refrigerator for up to 3 days. Keep the sauce refrigerated for up to 4 days.
Freezer – The cooked fish can be frozen in an airtight container for up to 2 months. Thaw overnight in the refrigerator before reheating.
Reheat on Stovetop – Place the fish in a skillet over low to medium heat. Warm for 2 to 3 minutes, turning once, until heated through. Assemble the tacos fresh after reheating.

Nutrition

Calories: 329kcalCarbohydrates: 31gProtein: 29gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gTrans Fat: 0.003gCholesterol: 58mgSodium: 111mgPotassium: 692mgFiber: 5gSugar: 5gVitamin A: 2331IUVitamin C: 10mgCalcium: 116mgIron: 2mg
Tried this recipe? Let us know what you think!Mention @nestinglane or tag #nestinglane

Shop our kitchen essentials and favorite cooking tools in our Amazon Storefront.

Pinterest pin with close-up grilled fish tacos on corn tortillas, topped with shredded lettuce, diced tomato, red onion, and creamy lime sauce on a plate. Text reads “HIGH PROTEIN GRILLED FISH TACOS WITH LIME SAUCE,” “Quick Dinner,” and “nestinglane.com.”