Flaky mahi mahi tuna is pan seared to perfection and served over a bed of warm coconut “rice”. Complement the 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
We use cauliflower rice and cook it to just the right texture and them serve pan seared mahi mahi tuna on top and then garnish with delicious mango salsa.
Write a review
  1. For the salsa-
  2. 1 mango, peeled and diced
  3. ¼ red onion, finely diced
  4. ½ red bell pepper, finely diced
  5. ½ jalapeño, seeded and finely diced
  6. 1 avocado, peeled and diced
  7. juice of 1 lime
  8. ¼ teaspoon of coarse sea salt
  9. For the rice-
  10. 2 tablespoons coconut oil
  11. 1 head cauliflower, stem removed, roughly chopped
  12. ½ cup canned coconut milk or coconut cream (I used coconut cream)
  13. pinch of salt
  14. ¼ cup unsweetended shredded coconut
  15. For the fish-
  16. 2 tablespoons butter (or coconut oil if you don’t do dairy)
  17. 1 tablespoon olive oil
  18. 4 pieces of mahi mahi
  19. ½ teaspoon coarse sea salt
  20. cilantro, to garnish
  21. unsweetened shredded coconut, to garnish
  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 on the Go Test Kitchen http://blog.paleoonthego.com/