Paleo Pan Seared Mahi Mahi

Pan Seared Mahi Mahi over Sticky Coconut “Rice” with Mango Salsa

Flaky mahi mahi tuna is pan seared to perfection and served over a bed of warm coconut "rice". Complement the paleo meal with a fruity mango salsa and you have a 5 star meal better than most restaurants. Roll in the new year with something outstandingly delicious!

PAN SEARED MAHI MAHI OVER STICKY COCONUT “RICE” WITH MANGO SALSA RECIPE

Pan Seared Mahi Mahi over Sticky Coconut “Rice” with Mango Salsa

We use cauliflower rice and cook it to just the right texture, serve pan seared mahi mahi tuna on top and then garnish with delicious mango salsa.

INGREDIENTS

For the salsa-

  • 1 mango, peeled and diced
  • ¼ red onion, finely diced
  • ½ red bell pepper, finely diced
  • ½ jalapeño, seeded and finely diced
  • 1 avocado, peeled and diced
  • juice of 1 lime
  • ¼ teaspoon of coarse sea salt
  • For the rice-

  • 2 tablespoons coconut oil
  • 1 head cauliflower, stem removed, roughly chopped
  • ½ cup canned coconut milk or coconut cream (I used coconut cream)
  • pinch of salt
  • ¼ cup unsweetened shredded coconut
  • For the fish-

  • 2 tablespoons butter (or coconut oil if you don’t do dairy)
  • 1 tablespoon olive oil
  • 4 pieces of mahi mahi
  • ½ teaspoon coarse sea salt
  • cilantro, to garnish
  • unsweetened shredded coconut, to garnish
  • INSTRUCTIONS

    1. Mix together salsa ingredients and place in fridge.
    2. Add chopped cauliflower to a food processor with the shredding attachment to “rice” the cauliflower.
    3. Place over large pot over medium heat, add coconut oil then add riced cauliflower. Add coconut milk/cream along with a little salt. Mix together to incorporate and let cook for 10-12 minutes or until soft. Once soft, add shredded coconut, mix, then turn down heat to low to keep warm.
    4. Add a large sauté pan over medium-high heat. Add butter and olive oil. Once very hot, pat mahi mahi dry and salt on both sides, then add to the pan and cook on both sides for 5-7 minutes. Do not crowd pan because that will make the fish steam instead of getting a nice crust on both sides. Cook in batches, if needed.
    5. Place mahi mahi on top of coconut rice, top with mango salsa and garnish with cilantro and shredded coconut.

    Paleo OMG does it again! Show them some love and check out their other creations.

    Back to blog

    If you valued this blog post

    You won't believe the value of our meals! Convenience. Quality. Flavor. Transparency. Check out our most popular bundles and get out of the kitchen!

    EXPLORE NOW