I’m obsessed with the show Parks and Recreation. I understand it’s not a new show and I’m late to the party, but I don’t even care. I still constantly watch The Office like I don’t know what’s going to happen, but it’s just not the same knowing the show comes to an end. So now I have Parks & Rec AND all of the past episodes are on Netflix so I can binge watch whenever I damn well please. Like yesterday.

Yesterday was a funky day. It was sunny, then it was cloudy, then it was sunny again. I had a great lunch with my friend Dom and all was well. But my negative attitude caught up to me when I decided to pick up my boyfriend jeans that I had altered at Nordstrom. The thing that sucks about having them altered there is that when you pick them up, the seamstress (right word?) isn’t there like they would be at a normal alterations place. So I picked mine up from Nordstrom, slid them on, and was like “what the fuuuuu”. I swear they haven’t been altered whatsoever. Nothing is different. You can still fit an entire sneaker in the waist, which was my issue before. You see, I alter probably 90% of my jeans and shorts and skirts. I have a smaller waist and child bearing hips, so I pay good money so get things altered. And I was pumped when I bought a couple pairs of jeans at Nordstrom and needed only 1 pair to be altered AND they alter for free. But I guess you get what you pay for there…because I got nothing. Expect a new pocket to smuggle drugs across boarders. Please don’t take that seriously.

Thankfully after my jeans experience, I had a good day in the kitchen. If you haven’t noticed, I’ve been cooking less for my website recently. I swear I’m not being lazy, I’m just working on a new, fun project in the process. So more time is going to that project. Luckily, I made muffins for the second time for my project and they came out perfect. THEN I made this dish and it was exactly what I wanted. SO, life was good. But my attitude still blew chunks. I tried working out and watching more Parks & Rec, which definitely helped a little bit, but it wasn’t perfection UNTIL I warmed up a homemade two tone cookie that I made a couple days ago for my project and topped it off with some paleo ice cream. BOOM. Life is wonderful again.

You know what else has helped? Eating some of Steve’s Paleo Goods new cinnamon nut butter on top of dark chocolate. It’s a beauty. Sometimes, all you need is chocolate.

Guess what?? Today is a super fun day! I’m working with Inspyre Boutique in town to try on some of their newest clothes and accessories! This Friday, my post will be about the outfits I tried on, how they paired different things together and made me think outside the box with my own style, and how I accessorized there. And then the outfit I chose! I’ll be posting all about it on my Fashion Friday post this week. I may even have a special gift for all your Fashion Friday readers so stay tuned!

OH! And don’t forget my latest giveaway!! It ends tomorrow! Sign up ASAP!!

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

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

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 10 reviews

  • Yield: 4 1x



For the salsa

  • 1 mango, peeled and diced
  • 1/4 red onion, finely diced
  • 1/2 red bell pepper, finely diced
  • 1/2 jalapeño, seeded and finely diced
  • 1 avocado, peeled and diced
  • juice of 1 lime
  • 1/4 teaspoon of coarse sea salt

For the rice

  • 2 tablespoons coconut oil
  • 1 head cauliflower, stem removed, roughly chopped
  • 1/2 cup canned coconut milk or coconut cream (I used coconut cream)
  • pinch of salt
  • ¼ cup unsweetended 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
  • 1/2 teaspoon coarse sea salt
  • cilantro, to garnish
  • 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.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!


PaleOMG Pan Seared Mahi Mahi Over Sticky Coconut Rice with Mango Salsa


You May Also Like:

Spicy Cod with Peach Nectarine Salsa

Coconut Lemongrass Ginger Ceviche


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

You May Also Like:

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. brit says:

    I absolutely love you and your recipes! Looove the new cookbook as well. I’m looking into buying a food processor (I know ridiculous I dont have one yet and I aint waiting till Christmas! ) haha but I was wondering if you have any suggestions for a brand you prefer or ones that are worth investing in?

  2. Cassandra says:

    I love working on Parks & Rec. They do so much improv it’s hard to keep a straight face when you’re supposed to though! Thanks for this coconut rice idea! Love it!

    1. juli says:

      you get to work on Parks and Rec??! I would die laughing watching that all go down

  3. Swan says:

    Juli, I joined your email list a few months ago and I casually read your posts from time to time. And I must say, every time I do, you bring a smile to my face. You have such a fun, light-hearted and honest way about you. Always a joy to read your posts. I appreciate you and good luck to you on your project!


  4. Jeff says:

    Replaced the ‘rice’ with actual rice – very good.

  5. Donelle says:

    I made this on Friday night and looooooved it. Not because I love mahi mahi (which I do) and mango salsa (like obv.), but because my Bermudian husband who hates fish LOVED THIS. Yes, he grew up on an island and hates seafood. Yet, this meal he LOOOOOVED.

    Thank you Juli for making my kitchen seafood friendly again (insert choir of angels here).

  6. ashby says:

    Made this with tilapia (because that’s what we had) and it was sooooooooo good. My husband had never had mango salsa before and it blew his mind!

  7. MacyMcCall says:

    I made this last night and it was greatness. I loved it. Tasted like I was at the beach. Mmmm-mmmmm!

  8. Adam says:

    Mahi is such an incredible tasting fish, even better when combined with the mango salsa.

    When I was in Hawaii this was one of my favorite meals! The fresher the fish, the better…

  9. Kat says:

    This was AMAZING. Didn’t have a mango so used hard (not yet totally ripe) kiwi and the salsa was still really good. Love the coconut rice. This will become a well used recipe. Thank you!

  10. mira says:

    this was killlerrrrrr <3 so healthy, incredible, fresh, and nutrient packed. thank you! we used swordfish instead and it was still delish. this will be a go-to quick meal now! <3