Fish Tacos with Tropical Vanilla Salsa Recipe

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!

Fish Tacos with Tropical Vanilla Salsa Photo

Fish Tacos with Tropical Vanilla Salsa Recipe

Kate Donahue
Fish Tacos with Tropical Vanilla Salsa will kick up your cookout to a new level. What a way to enjoy Summer!
Prep Time 15 minutes
Cook Time 6 minutes
Total Time 21 minutes
Cuisine Mexican
Servings 4
Calories 510.19 kcal


  • 1 Mango Peeled and cubed, large
  • 1 Diced Pineapple
  • 1 Avocado Cubed
  • 0.25 Chopped Red Onion
  • 2 Jalapeño Chopped
  • 2 Minced Fresh Cilantro
  • 2 Olive Oil
  • 1 Lemon Juice
  • 3 Lime Juice
  • 1 Nielsen-Massey Madagascar Bourbon Pure Vanilla Bean Paste
  • 1 Halibut Steaks 3/4 inch thick
  • 1 Olive Oil
  • Salt and Pepper To taste
  • 8 Flour Tortilla Warmed, 6 inch


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


Calories: 510.19kcalCarbohydrates: 63.5gProtein: 30.81gFat: 16.75gSaturated Fat: 1.25gSodium: 66.31mgFiber: 4.13gSugar: 21.13g
Keyword Avocados, Dinners, Easy Dinners, Fish, Flavors of Summer, Mangoes, Mexican, Nielsen-Massey, Onions, Peppers, Pineapples, Salsa, Seafood, Tacos, Vanilla
Tried this recipe?Let us know how it was!

Post navigation

Recipe Rating