Fish Tacos with Tropical Vanilla Salsa Recipe

Kate Donahue | Food Babbles Updated

Fish Tacos with Tropical Vanilla Salsa will kick up your cookout to a new level. What a way to enjoy Summer!

Fish Tacos with Tropical Vanilla Salsa Photo

The contributor was compensated by Nielsen-Massey Vanillas for her time in developing this recipe and post. All opinions are her own.

It would finally seem that the warm weather is upon us, and I for one am ecstatic. I’m not really a cold weather gal, so with the warm sunny days of summer rolling in soon, I can’t wait! I’m all about sitting out on the deck, throwing a ball to the dog and of course, grilling!

Firing up the grill is the thing I look forward to the most about the warm weather. It’s already getting quite the workout. These fish tacos with tropical vanilla salsa have been in regular rotation at our house. Flaky halibut is seasoned, then grilled to perfection.

Then the tender halibut is placed inside soft taco shells, but the real star of the show is the tropical vanilla bean salsa. You guys, this salsa is perfection.

I was eating it off a spoon all by itself! Ripe mangos and sweet pineapple are tossed with avocado, red onions and spicy jalapeños. But the thing that takes this tropical salsa from good to amazing is Nielsen-Massey Madagascar Bourbon Pure Vanilla Bean Paste.

Fish Tacos with Tropical Vanilla Salsa Picture

With its sweet, creamy flavor with velvety after-tones, this vanilla bean paste elevates this tropical salsa recipe to a whole new enticing level. I adore Nielsen-Massey vanillas because I know that all Nielsen-Massey products are certified gluten-free, certified Kosher, allergen-free and GMO-Free, and there is an expanding line of certified organic products.

I also love that Nielsen-Massey uses a proprietary cold extraction process instead of heat extraction to preserve all of the 300+ distinctive flavor compounds present in vanilla beans which means that I’m getting high quality vanilla that is going to make all my recipes taste amazing.

Nielsen-Massey is also a wonderful resource. I know that if I’m looking for inspiration or guidance, I can look on their site for great ideas on how to use their products. Check out all these uses and pairings!

Another great place to find recipe inspiration is by following Nielsen-Massey Vanillas on Instagram! It’s a wonderful place to feast your eyes for sure.

After you’re done drooling over their amazing Instagram feed be sure to make this fish tacos with tropical vanilla salsa recipe. It’s perfect for outdoor dining, lounging on the deck and ushering in the wonderful warmer months!

Are you tired of the dinner routine?

Stuck in a rut or looking for fun new recipes to try?

Our Facebook Group is growing every day! If you haven’t joined yet, we invite you to come check it out and join the fun.


You can ask for recipe ideas, talk about cooking techniques, or get help figuring out the right new pan set for you. If you’ve already joined, invite a friend along!

Fish Tacos with Tropical Vanilla Salsa Recipe

    4 Servings


For the Salsa:
  • 1 Mango, Peeled and cubed, large
  • 1 cup Diced Pineapple
  • 1 Avocado, Cubed
  • 1/4 cup Chopped Red Onion
  • 2 tablespoons Jalapeño, Chopped
  • 2 tablespoons Minced Fresh Cilantro
  • 2 teaspoons Olive Oil
  • 1 teaspoon Lemon Juice
  • 3 teaspoons Lime Juice
  • 1 teaspoon Nielsen-Massey Madagascar Bourbon Pure Vanilla Bean Paste
For the Fish:
  • 1 pound Halibut Steaks, 3/4 inch thick
  • 1 teaspoon Olive Oil
  • Salt and Pepper, To taste
  • 8 Flour Tortillas, Warmed, 6 inch


  1. In a medium bowl, gently toss together all the salsa ingredients. Set aside.
  2. Heat grill to medium-high. Brush halibut with olive oil. Brush grates of grill with additional olive oil.
  3. Grill halibut steaks for 3-5 minutes per side until halibut flakes easily with a fork.
  4. Remove halibut from grill, cut into portions and divide evenly between four flour tortillas.
  5. Top with tropical vanilla bean salsa and serve.


Flavors of Summer
, , , , , , , , , , , , , ,
Related Recipes:
Flavors of Summer Recipes, Nielsen-Massey Recipes, Easy Dinner Recipes, Dinner Recipes, Mexican Recipes, Taco Recipes, Fish Recipes, Seafood Recipes, Salsa Recipes, Mango Recipes, Pineapple Recipes, Avocado Recipes, Pepper Recipes, Onion Recipes, Vanilla Recipes
Recipe Yields:
4 servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Kate Donahue
Recipe Yields: 4 servings
Prep Time: 15 minutes
Cook Time: 6 minutes
Total Time: 21 minutes

Nutrition Facts

Servings Per Recipe 4

Amount Per Serving
Calories from Fat 134
Calories 510

% Daily Value*
Total Fat 17g
  Saturated Fat 1g
Sodium 66mg
Total Carbohydrate 64g
  Dietary Fiber 4g
  Sugars 21g
Protein 31g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Kate Donahue

About Kate

Kate babbles about all things food on her own blog, Food Babbles, and about feeding her girls the best way. Here on Food Fanatic, she wows us with her commitment to homemade, fresh baking, week after week.