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.

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.

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.
High Protein Grilled Fish Tacos with Creamy Lime Sauce
Recipes are written with one action per step for accessibility. Short lines. Fewer rereads. A calmer kitchen on mobile or desktop.
Ingredients
- 1 pound white fish (such as cod or tilapia)
- 1 tablespoon olive oil
- 1 teaspoon chili powder
- ½ teaspoon ground cumin
- ½ teaspoon garlic powder
- ½ teaspoon paprika
- salt to taste
- ground black pepper to taste
- 8 small corn tortillas
- 2 cups chopped romaine lettuce
- 1 cup diced tomatoes
- ¼ cup red onion finely diced
For the Sauce:
- ½ cup plain nonfat greek yogurt
- 2 tablespoon fresh lime juice
- 1 tablespoon olive oil
- 1 teaspoon honey
- ¼ teaspoon chili powder
- salt to taste
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
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
Shop our kitchen essentials and favorite cooking tools in our Amazon Storefront.
You May Also Like







