Fish Tacos with Tropical Vanilla Salsa

Fish Tacos with Tropical Vanilla Salsa
From, by Kate Donahue

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 Recipe


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.


Rate this Story