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
Inline Feedbacks
View all comments

More Paleo Recipes

A diptych image showing close-up detail of spiced chicken with grilled lime garnished with cilantro on a rustic plate (left), and a smiling chef in a green apron holding the full platter in a light, rustic kitchen (right).

Spiced Chicken with Grilled Lime

Yields: 4 Servings Total Time: 50 Minutes Prep Time: 10 Minutes Cook Time: 40 Minutes Ingredients 3 lbs (48 oz / 1.36 kg) bone-in chicken pieces 1 tbsp. (0.3 oz / 9g) garlic powder 1 tbsp. (0.25 oz / 7g) smoked paprika 2 tbsp. (0.85 oz / 24g) coconut sugar 6 medium...

A smiling woman in a teal apron and cream sweater holds a large, rustic bowl of healthy chicken stir-fry loaded with broccoli, carrots, and shiitake mushrooms, in a sunlit kitchen.

Asian Stir Fry

Ingredients Gather these fresh ingredients to create the ultimate Healthy Chicken Stir-Fry. I have included both volume and metric/weight measurements to ensure your cooking is as precise as a professional kitchen! Coconut Oil: 2 tbsp. (1 oz / 30g) divided Chicken: 1...

A smiling home chef in a kitchen holding a healthy bowl of Mexican Chicken with Cauliflower Rice, topped with fresh avocado slices and salsa.

Mexican Chicken Served With ‘Rice’

Ingredients 1.0 lb (16 oz / 454g) boneless and skinless grilled chicken breast, diced into small pieces 1 medium avocado (approx. 5.3 oz / 150g), sliced 4 tbsp. (2.0 fl oz / 60ml) extra virgin olive oil 1 can (4 oz / 113g) diced green chilies 1 medium head cauliflower...

A diptych image showing close-up detail of spiced chicken with grilled lime garnished with cilantro on a rustic plate (left), and a smiling chef in a green apron holding the full platter in a light, rustic kitchen (right).

Spiced Chicken with Grilled Lime

Yields: 4 Servings Total Time: 50 Minutes Prep Time: 10 Minutes Cook Time: 40 Minutes Ingredients 3 lbs (48 oz / 1.36 kg) bone-in chicken pieces 1 tbsp. (0.3 oz / 9g) garlic powder 1 tbsp. (0.25 oz / 7g) smoked paprika 2 tbsp. (0.85 oz / 24g) coconut sugar 6 medium...

A smiling woman in a teal apron and cream sweater holds a large, rustic bowl of healthy chicken stir-fry loaded with broccoli, carrots, and shiitake mushrooms, in a sunlit kitchen.

Asian Stir Fry

Ingredients Gather these fresh ingredients to create the ultimate Healthy Chicken Stir-Fry. I have included both volume and metric/weight measurements to ensure your cooking is as precise as a professional kitchen! Coconut Oil: 2 tbsp. (1 oz / 30g) divided Chicken: 1...

A smiling home chef in a kitchen holding a healthy bowl of Mexican Chicken with Cauliflower Rice, topped with fresh avocado slices and salsa.

Mexican Chicken Served With ‘Rice’

Ingredients 1.0 lb (16 oz / 454g) boneless and skinless grilled chicken breast, diced into small pieces 1 medium avocado (approx. 5.3 oz / 150g), sliced 4 tbsp. (2.0 fl oz / 60ml) extra virgin olive oil 1 can (4 oz / 113g) diced green chilies 1 medium head cauliflower...

Smiling woman in an apron presents a bowl of beef and vegetable stir-fry in a bright kitchen

Fried Chili Beef with Cashews

Yields: 4 Servings Total Time: 35 Minutes Prep Time: 10 Minutes Cook Time: 25 Minutes Ingredients 0.5 tbsp. (0.25 oz / 7g) extra virgin olive oil or canola oil 16 oz (450g) sliced lean beef 2 tbsp. (1 oz / 30g) freshly squeezed lime juice 2 tsp. (0.33 oz / 10g) fish...