Fish Taco Lettuce Wraps with Mango Salsa | Get Inspired Everyday!

Fish Taco Lettuce Wraps with Mango Salsa

  • Author: Get Inspired Everyday!
  • Prep Time: 30 mins
  • Cook Time: 10 mins
  • Total Time: 40 mins
  • Yield: 2 1x


  • 1 head butterhead lettuce
  • 2 (4-6 ounce) salmon fillets
  • avocado oil
  • sea salt

Mango Salsa:

  • 1 mango, weighing 1 pound, peeled and diced
  • 1/4 cup minced red onion
  • 1/4 cup chopped cilantro
  • 2 Tablespoons fresh lime juice
  • 1 Teaspoon minced serrano or jalapeno
  • 1 Teaspoon sea salt, or to taste

Avocado Coconut Cream:

  • 1 ripe avocado, peeled and pitted
  • 1/2 cup coconut milk, from the can
  • 1 Tablespoon fresh lime juice
  • 1 Teaspoon sea salt, or to taste


  1. Mix together all the ingredients for the mango salsa and set it aside to let the flavors meld.
  2. Place all the ingredients for the avocado coconut cream in a blender and blend until smooth. Scoop the cream out of the blender and into a serving dish.
  3. Preheat the grill on high heat.
  4. While the grill is heating up, drizzle the salmon with avocado oil and sprinkle generously with sea salt. Make sure to oil the skin on the bottom of the fillet, it keeps it from sticking to the grill.
  5. Place the salmon on the grill and immediately lower the heat to medium. Cook until the salmon is barely done, just starting to flake but with some softness left and a bit of translucent pink in the middle. This normally takes 5-8 minutes for individual fillets, a whole fish fillet will take longer.
  6. While the salmon is cooking, pull the lettuce apart into individual leaves. Wash and dry it in a salad spinner.
  7. When the salmon is done serve it with the lettuce wraps, mango salsa, and the avocado coconut cream.


Tip: the reason I like to prepare most of the recipe before grilling the salmon, is so I can keep an eye on it. Fresh, ocean caught fish is expensive so I try to give it my full attention because every time I turn my back it overcooks!