Skip to Content

Fish Tacos with Tropical Vanilla Salsa Recipe

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
(Kate Donahue)

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
(Kate Donahue)

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.

Find us on Facebook!

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 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!
No ratings yet
Prep Time 15 minutes
Cook Time 6 minutes
Total Time 21 minutes
Cuisine Mexican
Servings 4
Calories 510 kcal

Ingredients
  

  • 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
  • 1 pound Halibut Steaks 3/4 inch thick
  • 1 teaspoon Olive Oil
  • Salt and Pepper To taste
  • 8 Flour Tortilla Warmed, 6 inch

Instructions
 

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

Nutrition

Calories: 510kcalCarbohydrates: 64gProtein: 31gFat: 17gSaturated Fat: 1gSodium: 66mgFiber: 4gSugar: 21g
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!
Recipe Rating