California Style Fish Tacos with Mango Salsa are a healthy choice for Cinco de Mayo or any taco Tuesday. 

Fish tacos always remind me of California beach days when little taco stands dotted the beach selling fresh fish tacos.  Fish tacos were the perfect beach snack after a morning of sun and surfing.

Grab a Mexican beer or margarita and sit back, relax & enjoy!

  • Save


Cinco de Mayo Fish Tacos

Prep Time: 30 minutes
Cook Time: 12 minutes
Total Time: 42 minutes
Servings: 4
Calories: 356kcal
Time to Celebrate Cinco de Mayo! Grab a margarita or a Mexican beer and make these coastal-inspired fish tacos. When I lived in California there were so many awesome places to get fresh fish tacos right off the beaches.  Nothing better...
Print Recipe


For the fish

  • 1 1/2 lb boned and skinned red snapper cod or other flaky white fish - preferably fresh, but thawed frozen filets will work as well
  • 8 corn tortillas
  • ground cumin
  • ground coriander
  • fresh cilantro - coarsely chopped
  • smoked paprika
  • Salt & Pepper
  • cayenne - optional
  • 1 lime juiced

To serve:

  • 2 fresh limes - quartered
  • Sour Cream
  • Fresh Guacamole
  • Fresh mango or pineapple salsa - recipe below
  • Pico de Gallo
  • Marinated Cabbage

Fresh Mango or Pineapple Salsa

  • 1 1/2 cup mango, pineapple or both - diced and seeded
  • 1/2 red bell pepper - seeded and diced
  • 1 fresh jalapeño pepper - seeded and minced
  • 2 tablespoons fresh lime juice

Marinated Cabbage

  • 3/4 cup red cabbage - thinly sliced
  • 3/4 cup green cabbage - thinly sliced
  • 1/2 cup onion - thinly sliced
  • 1 1/2 tbsp fresh jalapeño - minced
  • 1/2 cup white vinegar
  • 1 1/2 cups water
  • salt


For the fish:

  • Start by rinsing the fish and then patting it dry.
  • Place fish in a single layer in a shallow baking dish.
  • Preheat your grill to medium-high (I like my grill between 400 - 450.)
  • While the grill heats season the fish with lime juice and seasonings to taste. Go easy on the cayenne, even if you like heat - it can overpower the fish.
  • I use a non-stick grill basket designed for fish. You can use any type of grill basket or in a pinch non-stick foil works. I've had some epic fails with grilling fish on the grates - it's just too delicate and tends to fall through.
  • Place the fish on a hot grill, then close the lid and cook for about 6 minutes then flip and cook for another 6 minutes. If the fish is thin, check it at 3 minutes. Make sure to turn the fish just once.
  • Remove to a platter and flake the fish into chunks. Sprinkle with fresh chopped cilantro. serve warm.
  • Warm the tortillas on the grill about 10-15 seconds per side - I like a little char on my tortillas.
  • Wrap tortillas in foil to keep warm.

To Serve:

  • Place a piece of fish on each tortilla and let guest garnish with the salsa(s) of their preference + marinated cabbage, fresh guacamole and sour cream.

For the Mango or Pineapple Salsa

  • In a medium bowl, combine all ingredients and mix well. Serve fresh with fish tacos.

Marinated Cabbage

  • To slice the cabbage and onion a mandolin works great because it gives thin and consistent slices. If you don't have one be sure to slice as thinly as possible. Then in a bowl mix all ingredients together and let sit for at least half an hour. This salsa is wet, so you can use a fork to serve, which allows the cabbage and onion to drain.


Calories: 356kcal | Carbohydrates: 42g | Protein: 38g | Fat: 4g | Saturated Fat: 1g | Cholesterol: 85mg | Sodium: 127mg | Potassium: 885mg | Fiber: 6g | Sugar: 12g | Vitamin A: 1450IU | Vitamin C: 81mg | Calcium: 97mg | Iron: 2.2mg
Did you love this recipe? Please Share!Mention @MermaidsandMojitos or tag #mermaidsandmojitos!


Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Learn WordPress 50% off
  • Save

Recent Posts

Work Anywhere
  • Save
  • Save

More Recipe(

 < Eat  < Drink < Party <

  • Save


  • Save

DIY + Create

Food Philosophy

I love serving homemade meals and entertaining, but I don’t love spending all my time in the kitchen… Sound familiar?  I’ll share my shortcuts for getting delicious, healthy food on the table – easy, fast & stress-free. All of my recipes have been tested on family and friends.  We love them and I hope you will too.

  • Save


Chief Mermaid & Mojito Maker

This is me hangin’ out on the boat – it’s an absolutely gorgeous day in the Florida Keys – doing what wannabe mermaids do best…splashing in the waves + soaking up the sun. Life’s amazing.  Want to learn more?  
Fish Tacos with Mango Salsa via @mermaidsandmojitos
  • Save

Pin It on Pinterest

Share This

Share the Love.

Tell your friends!

Share via
Copy link
Powered by Social Snap