Easy Halibut Over Asian Slaw (+cooking video!)


You guys. In 30 short days, my husband and I will be making our way to the airport to hop on a flight to Guadeloupe, where we will be soaking up the sun on the butterfly-shaped Caribbean island. After experiencing the company Trade Winds for the first time in August when we traveled throughout the caribbean on a catamaran…I knew I wanted to do it again. It was HANDS DOWN my favorite trip of all time. My husband wasn’t able to go last time, but since it’s my 30th birthday and I booked his flight without his actual consent, HE’S COMING!! Sometimes it’s just better to ask for forgiveness later. And this was definitely that time. Because there’s just really no way that I was going to let him not celebrate me turning thirty while I’m on an island with my toes in the sand. Sorry, nope.

It took me a bit to figure out exactly where I wanted to go to celebrate my first day in my thirties. Since I’m very much on the fence about if I ever want to have kids, I’m trying to travel as much as possible before that is a responsibility in our lives, if it ever does happen. I want to go to Hawaii, Belize, St Vincent, St Kits, The Keys, Canada, New Zealand, Australia, Spain, Italy, Paris, Thailand…and a ton of other places in between. I want to experience as much as we can, while we can. I understand you can still do those things with a child, but children are expensive. AND, I’ve seen people travel with children…it’s very stressful. Especially for a person who has day-to-day anxiety about overall life. So for now, traveling solo (or with my husband who has been forced to go) sounds way more fun.

Now it’s time to start planning outfits…which is pretty damn easy since all you really wear while on this sort of trip is a swimsuit. You have two meals in town, but everything else is just meals on the boat, drinks on the boat, and tanning on the boat. Which means swimsuits, t-shirts, and cover-ups throughout the trip. Life is just better on the beach and water.


Here’s my question for ya – did you get scared of turning 30? I’ve heard from so many people throughout my life say that 30’s were their favorite so I’ve never feared my 30’s, I’ve actually always looked forward to them. I hated being a kid and hated being a teenager even more, so being an adult in my 30’s sounds pretty damn appealing. Sure, I can’t physically do some of the things I did before because my brain says “calm your tits, juli” and I actually listen. But I have an amazing esthetician, I’m finally comfortable with who I am, and I’m prepped and ready to work my ass off throughout my 30’s. So to me, 30’s sound wonderful.

PaleOMG Easy Halibut Over Asian Slaw


Easy Halibut Over Asian Slaw

  • Author: juli
  • Prep Time: 30 minutes
  • Cook Time: 15 minutes
  • Total Time: 45 minutes
  • Yield: 4 1x



For the slaw:

  • 1/4 purple cabbage, thinly sliced
  • 1/2 napa cabbage, thinly sliced
  • 1 large carrot, julienned
  • 1 red bell pepper, julienned
  • 1 bundle of radishes, julienned
  • 2 green onions, thinly sliced
  • handful of cilantro, roughly chopped
  • 1/4 cup sliced almonds

For the “peanut” sauce:

  • 2 tablespoons high heat avocado oil
  • 1 heaping tablespoon sunflower seed butter
  • 1 heaping tablespoon honey
  • 1 tablespoon coconut aminos
  • 1 teaspoon coconut vinegar
  • 1 teaspoon sesame oil
  • 1/2 teaspoon sriracha
  • 1/2 teaspoon grated ginger
  • 1/4 teaspoon garlic powder
  • juice of 1/2 lime
  • pinch of salt

For the coconut aminos sauce:

  • 3/4 cup coconut aminos
  • 1 teaspoon sriracha
  • 1/2 teaspoon sesame oil

For the halibut:

  • 2 tablespoons ghee
  • 4 halibut filets
  • salt, to taste
  • garlic powder, to taste
  • sliced almonds, for garnish


  1. Thinly slice all the veggies for the slaw and place in a large bowl.
  2. In a small blender, blend together all the ingredients for the “peanut” sauce. Once smooth, pour over veggies and use tongs to toss until completely covered in sauce. Set aside.
  3. In medium to large sauté pan over medium heat, add the ingredients for the coconut aminos sauce and whisk to combined. Bring to a low boil and let reduce by almost half until thick and coats the back of a spoon.
  4. While the coconut amino sauce reduces, place a large sauté pan over medium-high heat. Add ghee. Once hot, top halibut filets with garlic powder and salt. Place flesh side down in pan and cook for about 5 minutes before flipping and cooking 5 more minutes on skin side.
  5. Once halibut is flaky, remove from heat, place on top of slaw, then top the filet with a spoonful of the coconut amino sauce. And top with a little extra cilantro and sliced almonds!



Did you make this recipe?

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

PaleOMG Easy Halibut Over Asian Slaw

PaleOMG Easy Halibut Over Asian Slaw


You May Also Like:

PaleOMG Seared Ahi Tuna Sushi Bowls

Seared Ahi Tuna Sushi Bowls

PaleOMG Lemon Basil Seared Scallop Pasta

Lemon Basil Seared Scallop Pasta


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

Real Plans + PaleOMG

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!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


20 thoughts on “Easy Halibut Over Asian Slaw (+cooking video!)”

  1. i was so thrilled to be done with my 20s that i welcomed 30 with open arms! my husband succeeded in throwing me a surprise party, and that was so great. little did i know there would be more work personally in my 30s than in my 20s, so by the time i was the big 4-0, i was ready to say goodbye to the 30s too! just live in today and concentrate on bringing your best you to the world. the rest will take care of itself. don’t wish any day away. i’m now 51.5, and you can’t get anything you wish away back.

  2. Oh I am so making this dish this weekend, looks delicious!

    For me, turning 30 was amazing. It didn’t hurt that I was able to celebrate it with my (now husband), his family and my family in Sicily, where he is from. Then we got engaged the day after, so it was awesome! I definitely recommend a trip for turning 30.

    But for me, life keeps getting better the older I get, for the most part. You appreciate more, have more money and more resources to do things, and I think its just overall better. I had a blast in my 20’s, but the 30’s are even better so far ~

  3. You’re my spirit animal.
    Babies? NOPE. 30s? Bring it on. I’m 29 and always joke that I’ve been 30 for the last 4 years 😉

  4. Here is some good news for ya…. the 30’s are way better than being in the 20s. And believe it or not my 40s were even better. Lots to look forward to young lady! 🙂 Each decade can be as fabulous as you make it.

  5. Being at the tail end of my 30s, I can honestly say that time goes by so much faster. I was definitely unprepared with how fast that first year at 30 went by. In a blink of an eye, I was at 31, 32, 33 etc – same 365 days in a year but honestly the time flies by. I also feel as though I was in a way better mental state going into 30. More confident in who I was and who I was becoming, less time or patience for any sort of drama, and I really focused on the things that mattered to me – not what I thought mattered. You’ll enjoy it…and ringing it in on an amazing trip…..genius! Enjoy!

  6. I’m with you! I turn 30 in a couple months and don’t fear my 30’s like I always thought I would in my insecure early 20s. As long as you feel happy with who you are and where you are in life – what’s there to fear?! 🙂

  7. Guadeloupe! Did you know that is where the BBC show, Murder in Paradise, is filmed? It’s a fun and tame little murder mystery/ comedy…
    Lucky you.
    Aging, of course, is inevitable. The only reason I remember 30 is because I was heavily pregnant with my only baby….who will be 31 in June. Yes, that makes me soon to be 61…
    Where did those years go from30-61….no idea, in a blink they are gone. Even numbered birthdays scare me(no idea why), so 61 is cool. At this age it’s now about staying fit and active. Wrinkles are accepted (begrudgingly) but there are so many things that matter….and wrinkles are not one of them. Now it’s about doing everything before I die….Morbid?
    We are doing our travelling now but also travelled with our son and we had SO MUCH FUN! Christmases in Mexico, road trips, Disneyland …many more. He is the most amazing man….I just adore him.
    I don’t know, in this current political world, that I would want to bring a child into this….

  8. My thirties have been my best years BY FAR. My twenties were full of insecurities and letting bad people rule my life. Here’s to getting older, setting boundaries, and taking control!

  9. I feel like as soon as I turned 30 (which I still am for a couple more months) I just stopped giving a f*ck what people thought of me and just started living my life for me. Nto sure if that has anything to do with the actual number, but so far the 30’s are winning over the 20’s!

  10. I was scared of turning 30 (I’m 32 almost 33 ) until my dad said, “welcome to the best years of your life. You’re going to love it.” And I really do.

    Love the video and can’t wait to make this recipe!! I LOVE your earrings. What brand are your earrings?

  11. Truthfully, I got a little depressed when I turned 30 but so many things have improved since then that I’m looking forward to turning 40 (But not for awhile yet!) And not having kids makes it super fun to travel!

  12. I was actually more hesitant about turning 25 than 30 as I felt like 25 was the corner you round where you gotta start getting your s*&t together. College is done, drinking 4 nights straight while working a FT job is frowned upon etc. 30 was awesome. I was TOTALLY with you too about unsure if we would have kids so we get a TON of traveling…Japan/Thailand/Chile/Argentina/Mexico/Sweden/Ireland/Germany etc. etc. etc. I decicded to “try” when I was 35 and bam! We now have a 4 year old daughter who is so sweet it hurts but boy am I glad I too embraced travel before she was born as no way in hell would I do half of those trips now lol. Enjoy your upcoming trip and can’t wait to see pics!

  13. So thirties are better than twenties and forties are best of all. Maybe that’s just b/c I had my kids at 39 and 41 and who knew that that was the best part of life!? Fifties are kicking my butt a little, but with better eating and exercise hopefully it will be like a remake of 40’s again.

Leave a Comment

Your email address will not be published.

Recipe rating


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!