| |

Baja Fish Tacos

Shake up the boring taco tuesday routine with Baja Fish Tacos

Baja Fish Tacos seen from above - The Goldilocks Kitchen
My Baja Fish Taco recipe marinates the fish with savory spices and lime juice. If you purchase pre-shredded cabbage and cheese, assembly is super fast. Each taco is only 189 calories! You’ll enjoy making this simple recipe and feel good about eating healthy too.
A sheet pan with white fish filets sprinkled with seasonings for Baja Fish Tacos - The Goldilocks Kitchen
I’ve had the fortunate opportunity to visit Cabo San Lucas, a city on the southern tip of Baja California in Mexico, while cruising down the Mexican coast. Sitting down at a table on the sandy beach, I ordered a plate of fish tacos. As I was relaxing under the umbrella, waiting for my food, some obnoxious announcer with a microphone from the bar next door ordered us all to move our tables off the beach immediately!
Small flour tortillas  filled with flaky taco seasoned fish for Baja Fish Tacos - The Goldilocks Kitchen
He wanted a ‘runway’ for his contestants to race from the restaurant into the surf and see who could exchange their swimwear the fastest (hiding their naked parts in the water). Some of my friends were pretty upset and resisted moving; after all, we were there first! Well, they ended up getting into a yelling match with the announcer and before our food was ready our friends stormed away from the restaurant and we followed to be supportive. (A tidbit of wisdom: never get into an argument with someone holding a live microphone.) Such a bummer! I was sooooo looking forward to my fish tacos. I honestly wouldn’t have minded moving off the beach, but I can understand why the others in my group were ticked off.
A closeup of the contents of a Baja Fish Tacos - The Goldilocks Kitchen
Long after returning home, I came across a recipe for fish taco’s that sounded delicious and was low in calories. Baja Fish Tacos is my adaptation to a recipe originally made at the Biggest Loser ranch. The crazy story of what happened that afternoon long ago in Cabo gave rise to the name for this recipe. At the ranch they use whole grain tortillas but I prefer the traditional flour tortillas, which admittedly is the less healthy option. However, these tacos are delicious and still on the healthy side with 185 calories per taco. Please rate and review below, and tell me about your visit to Cabo if you’ve been there too :0)
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Baja Fish Tacos

5 from 1 review


Shake up the boring routine and serve Baja Fish Tacos for taco Tuesday! Packed with nutrition and fresh ingredients, one bite will send your mouth on a culinary journey to Cabo San Lucas. You can feel good about eating these healthy tacos too.


  • 1 pound of mild tasting white fish fillets, such as orange roughy
  • 3 tablespoons lime juice
  • 1/2 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  • 1 teaspoon taco seasoning
  • 8 small flour tortillas (fajita size or smaller)
  • 1/2 avocado sliced thin
  • 1/2 cup your favorite salsa
  • 1/3 cup shredded Mexican blend cheese
  • 12 cups finely shredded cabbage
  • chopped fresh cilantro to garnish (optional)
  • hot sauce (optional)


  1. Place fish in a single layer on a foil-lined sheet pans prayed with cooking spray. Sprinkle the fish with lime juice, paprika, salt, pepper and taco powder. Cover and refrigerate for 20-30 minutes.
  2. Set your oven to heat to 375 degrees F. Bake the fish for 10-15 minutes or until fish easily flakes apart and internal temp reaches 145 degrees F. 
  3. Divide fish evenly between 8 soft tacos, and quickly dress your tacos with the avocado, salsa, cheese, and cabbage so you can serve while fish is still warm. You can also add some optional freshly chopped cilantro or hot sauce. 


  • Serving Size: 1 taco
  • Calories: 186
  • Sugar: 1.4 g
  • Sodium: 713 mg
  • Fat: 6 g
  • Saturated Fat: 1.3 g
  • Carbohydrates: 15.6 g
  • Fiber: 8.4 g
  • Protein: 16.7 g
  • Cholesterol: 32 mg

Shake up the boring routine and serve Baja Fish Tacos for taco Tuesday! Packed with nutrition and fresh ingredients, one bite will send your mouth on a culinary journey to Cabo San Lucas. You can feel good about eating these healthy tacos too.

Similar Posts


  1. This sounds delicious….I can’t wait to try them….I have never eaten fish tacos before, but others have and said they like them.

  2. These were so tasty! Before I’ve just sprinkled some paprika on my fish for tacos and fried them up, they were boring. This elevated the flavor so that all my kids enjoyed eating and my husband was doing a happy food dance as he ate – lol. This will be a new staple in my recipient rotation.

    1. That is awesome Kristen! Glad to know your cute family enjoyed the fish tacos; the image of your husband doing a happy food dance is sooo lol :0) :0) :0) Hope you guys are doing well!

Comments are closed.