Easy paleo recipes

Main Dishes

January 6, 2020

MAHI MAHI WITH MANGO-PEACH SALSA

I love grilled white fish with a fruity salsa, and this easy mahi mahi topped with mango and peach is definitely a favorite. It’s perfect for warmer days, and you can make a bunch of the salsa and leave it in the refrigerator for leftovers—it does great after a few days of marinating. If you don’t have access to a grill, you can easily cook the fish inside on a grill pan or just in a regular skillet. SERVES 4

PREP TIME: 15 minutes

COOK TIME: 10 minutes

FOR THE MANGO-PEACH SALSA

1 avocado, diced

1 mango, diced

1 peach, diced

½ pineapple, diced

½ red onion, minced

Juice of 1 lime

1 bunch fresh cilantro, chopped

¼ teaspoon ground cayenne pepper

FOR THE FISH

4 (6-ounce) pieces mahi mahi

1 to 2 tablespoons extra-virgin olive oil

Salt

Freshly ground black pepper

Chopped fresh cilantro, for garnish

1 or 2 limes, quartered

TO MAKE THE MANGO-PEACH SALSA

In a large bowl, mix the avocado, mango, peach, pineapple, red onion, lime juice, cilantro, and cayenne. Cover with plastic wrap, and refrigerate until ready to serve.

TO MAKE THE FISH

  1. Preheat the grill to medium-high.
  2. Coat the fish with the olive oil, and season with salt and pepper. Grill for 3 to 4 minutes per side, until the fish is opaque all the way through.
  3. Serve the fish hot with a couple of tablespoons of the salsa on top or on the side. Garnish with extra cilantro and a wedge of lime.

VARIATION 1 BLACKENED MAHI MAHI: Season the mahi mahi with Blackening Spice Mix (here), and cook in a dry pan for 3 to 4 minutes per side.

VARIATION 2 SEA BASS WITH MANGO SALSA: Substitute mahi mahi for sea bass if you’re interested in a flakier, more buttery white fish. Cook for 6 to 7 minutes per side, until opaque all the way through.

PREP TIP: Buying mahi mahi frozen at the store is so convenient—it keeps really well in the freezer and can be defrosted overnight to be ready to cook for dinner the next day. If you forget to take it out of the freezer in time, you can actually defrost it even more quickly in the sink!

0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

A smiling woman holding a platter of pan-seared fish with herb sauce, topped with fresh parsley, basil, and mint, served alongside slices of crusty bread.

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

A large platter of Barbecued Salmon with Lemon and Herbs, topped with dill and capers, garnished with lemon wedges, held by a woman in an apron on an outdoor deck with a grill.

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly chopped (1.0...

A female food blogger holding a rustic platter of Grilled Lemony Chicken served over a fresh Romaine lettuce and carrot salad, accompanied by a small bowl of nut sauce.

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...

A smiling woman holding a platter of pan-seared fish with herb sauce, topped with fresh parsley, basil, and mint, served alongside slices of crusty bread.

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

A large platter of Barbecued Salmon with Lemon and Herbs, topped with dill and capers, garnished with lemon wedges, held by a woman in an apron on an outdoor deck with a grill.

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly chopped (1.0...

A female food blogger holding a rustic platter of Grilled Lemony Chicken served over a fresh Romaine lettuce and carrot salad, accompanied by a small bowl of nut sauce.

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...

Person in an apron presents a plate with four sesame‑seed veggie burgers, greens, and lime wedges in a bright kitchen.

Sesame Salmon Burgers

Yields: 12 burgers Total Time: 37 Minutes Prep Time: 25 Minutes Cook Time: 12 Minutes Ingredients 1 lb (16 oz / 454g) salmon, skin removed 1 tbsp. (0.25 oz / 7g) coconut flour 2 large free-range eggs (approx. 3.5 oz / 100g total weight) 0.25 cups (1.3 oz / 36g)...