Halibut Ceviche with Avocado Aioli

prep:15 minutes
cook:15 minutes
Show nutritional information
  • Serves: 2
  • Calories: 676
  • Total Fat: 38g
  • Total Carbohydrate: 14g
  • Protein: 54g
This Halibut salad is the epitome of summer. Fresh, wild caught fish prepared on the grill and simple yet bold seasonal flavors. This dish is both light and filling and can easily be doubled or tripled to serve a summer dinner party. Buy and prepare some extra fish, aioli and pico de gallo and use the leftovers for taco night!

Serves: 2

Serves: 2decrease servingsincrease servings




Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Allow halibut to come to room temperature.
  2. Prepare Pico De Gallo by mixing together tomato, red onion, 1/2 cup cilantro, 1 tbsp lime juice and salt and pepper, to taste. Set aside.
  3. Prepare Avocado Aioli by mixing mayo, avocado, coconut milk, 2 tbsp cilantro, garlic, 1 tbsp lime juice and salt and pepper, to taste. Set aside.
  4. Once fish is at room temperature at the salad toppings have been made, coat the fish in the olive oil and sprinkle Primal Palate Adobo Seasoning on both side of the fish.
  5. Heat your grill on high.
  6. Place halibut on pre-heated grill and leave the grill open to cook the first side of the fish until lightly browned.
  7. If it sticks, it's not ready!
  8. Flip and cook the other side for about 6 minutes or until flaky and moist, still with the grill top open.
  9. While the fish is cooking, prepare two bowls and add lettuce mix and Pico De Gallo.
  10. Place the cooked fish on top of the lettuce and dress with Avocado Aioli.
Our recipes are created using Paleo, Primal and Gluten-free guidelines. Learn more about our diet and lifestyle at www.primalpalate.com.

Add a Note

My Notes:

Add a Note
Primal Palate Spice Blends

Other recipes you might like

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    There are no reviews yet.

    Write a Review

    You need to be registered and logged in to post a review.