Disclaimer: Anya's Eats is reader-supported. When you buy through links on our site, we may earn an affiliate commission. Learn more



One of my main goals when preparing meals each week is to minimize excess ingredients and waste. Nothing bums me out more than herbs that go bad because they’re never used or veggies that get rubbery because they’ve been sitting in the fridge too long. Not only does creating efficiencies in the kitchen minimize waste but it also makes cooking a lot more fun and innovative. Instead of preparing only my go-to meals, I am always looking for new and inventive ways to use leftover ingredients and create new dishes.

This dish was creating after preparing my Halibut Fish Tacos. I knew I would have leftover Avocado Aioli, Pico De Gallo, and cabbage so I purchased double the amount of Halibut I needed for the tacos and planned to make a salad with the leftovers. The results were amazing!

While it may seem weird to use aioli as a salad dressing, my creamy Avocado Aioli is perfect with just about anything, including salads. If you like a little extra dressing, feel free to use whatever you’d like. Tesserae’s Southwest Ranch is one of my favorites and goes perfectly with this salad.

Halibut Salad with Avocado Aioli 300x200 1


a01bddc9a844908d4bc8883a75b2f75d?s=30&d=mm&r=gAnya Kaats
Course aioli, avocado, dairy free, gluten free, grain free, halibut, non gmo, organic, paleo, pico de gallo, primal, primal kitchen foods, whole30, wild fish


  • 1  pound wild halibut
  • 10oz organic spring mix lettuce, or lettuce of choice
  • 1 cup purple cabbage, shredded
  • 1 batch Two-Minute Pico De Gallo
  • 1 batch Avocado Aioli
  • 1 tablespoon extra virgin olive oil
  • 1 tablespoon Primal Palate Adobo Seasoning


  • Prepare Pico De Gallo and Avocado Aioli and set both aside.
  • Allow fish to come to room temperature and coat with olive oil and Adobo Seasoning.
  • Heat your grill on high and place your halibut on the grill.
  • Leave your grill top open and cook your first side until lightly browned. If it sticks, it's not ready!
  • Flip and cook the other side for 6-7 minutes or until flaky and moist.
  • While fish is cooking, prepare two bowls with lettuce, cabbage and Pico De Gallo.
  • Place fish on top of the salad and top with Avocado Aioli.



Photo of author

Anya Kaats

Hi! I’m Anya, a San Diego-based Holistic Health Coach and Marketing Consultant on a mission to share good food, health & happiness with as many people as possible. I am a graduate of the Institute for Integrative Nutrition (IIN) and have worked in the natural & organic products industry for my entire professional career with companies such as Suja Juice, Brad’s Raw Foods, and Mamma Chia. While my life may be totally consumed with healthy food now, nutrition wasn’t always a passion of mine.

Leave a Comment

Recipe Rating