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!


Grilled Fish Tacos With mango salsa

Cinco de Mayo Fish Tacos

Course: dinner, lunch, Main Course
Cuisine: healthy, Mexican, seafood
Prep Time: 30 minutes
Cook Time: 12 minutes
Total Time: 42 minutes
Servings: 4
Calories: 356 kcal
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...


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:

  1. Start by rinsing the fish and then patting it dry.
  2. Place fish in a single layer in a shallow baking dish.
  3. Preheat your grill to medium-high (I like my grill between 400 - 450.)
  4. 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.
  5. 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.
  6. 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.
  7. Remove to a platter and flake the fish into chunks. Sprinkle with fresh chopped cilantro. serve warm.
  8. Warm the tortillas on the grill about 10-15 seconds per side - I like a little char on my tortillas.
  9. Wrap tortillas in foil to keep warm.

To Serve:

  1. 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

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

Marinated Cabbage

  1. 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.
Nutrition Facts
Cinco de Mayo Fish Tacos
Amount Per Serving
Calories 356 Calories from Fat 36
% Daily Value*
Total Fat 4g 6%
Saturated Fat 1g 5%
Cholesterol 85mg 28%
Sodium 127mg 5%
Potassium 885mg 25%
Total Carbohydrates 42g 14%
Dietary Fiber 6g 24%
Sugars 12g
Protein 38g 76%
Vitamin A 29%
Vitamin C 98.2%
Calcium 9.7%
Iron 12%
* Percent Daily Values are based on a 2000 calorie diet.


Submit a Comment

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

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

More Recipe(

 < Eat  < Drink < Party <

Vampiro Tequila Cocktail with Jalisco Sangrita

Vampiro Tequila Cocktail with Jalisco Sangrita. This spicy tequila cocktail mixed with a traditional Jalisco Sangrita. Sangrita’s are my new cocktail obsession. Sangrita or “little blood” has traditionally been served as a chaser for excellent quality tequila. It would have been a mixture of fruit juices and finely ground chili pepper. Many sangrita recipes call for tomato juice, but that would not have been part of the traditional recipe, the original recipe would have been made from leftover juice from fresh fruit salads and changed based on the fruits used.

Today’s cocktail culture is creating very intriguing sangritas as an ingredient in some pretty amazing tequila cocktails. This recipe calls for a combination of grapefruit, orange, and lime with a touch of spicy jalapeno pepper.

Famous New Orleans Morning Call Beignets

Famous New Orleans Morning Call Beignets are by far my favorite beignet in the New Orleans area. Served with café au lait beignets are quintessential New Orleans breakfast or late night treat, and makes an awesome brunch dessert.


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.



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?  

Pin It on Pinterest

Share This

Share the Love.

Tell your friends!