Easy paleo recipes

Jan 6, 2020 | Main Dishes

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!

More Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…