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

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…