08.09.22

Spiced Fish with Fennel and Orange Salad

Say hello to your new favorite summer fish dish — Spiced Fish with Fennel and Orange Salad.

Spiced Fish with Fennel and Orange Slaw

In this perfectly bright dish, halibut is simply spiced with just a few ingredients and paired with orange and fennel salad I cannot get enough of. If you haven’t cooked much with fennel, you’re in for a treat. It has a slight anise or licorice flavor and paired with the bright citrus of the orange and the buttery, salty castelvetrano olives this salad is such a winner. Just be sure to slice your fennel bulbs very thinly for best results. I use a mandolin for this, but a good sharp knife and a steady hand will do the trick! 

Spiced Fish with Fennel and Orange Slaw

Overall, this Spiced Fish with Fennel and Orange Salad is simple enough for a weeknight dinner, but so elevated for a date night dinner or when hosting this summer. What more could you ask for?

And if you’ve fallen in love with fennel after this recipe, you have to try these two recipes:

Shaved Celery and Fennel Salad

Sausage and Fennel Pizzettes

Spiced Fish with Fennel and Orange Salad

Spiced Fish with Fennel and Orange Slaw
Serves: 4
Print
5 from 4 votes
Total Time45 minutes

Ingredients

For the Fennel and Orange Slaw:

  • 1 large fennel bulb quartered and very thinly sliced about 3 cups
  • 2 tablespoons fennel fronds
  • ½ cup pitted and torn castelvetrano olives
  • 2 tablespoons extra virgin olive oil
  • 2 tablespoons champagne vinegar
  • 1/4 cup loosely chopped fresh mint leaves
  • ½ teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper
  • 2 medium navel oranges peeled and cut into suprêmes (see note)

For the Fish:

  • 1 teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper
  • 1 teaspoon paprika
  • ½ teaspoon crushed red pepper flakes
  • ½ teaspoon dried oregano
  • Four 6-ounce filets skinless halibut cod, or other white flaky fish fillets
  • 2 tablespoons extra virgin olive oil

Instructions

  • Make the Slaw:
  • In a large bowl, add the fennel slices and fronds, olive oil, champagne vinegar, olives, mint, salt, and pepper. Toss to combine. Add the orange and gently toss once more. Set aside.
  • Prepare the Fish:
  • In a small bowl, combine the salt, pepper, paprika, red pepper flakes, and oregano Pat the halibut filets dry and season both sides of each fish filet with the spice blend.
  • In a large non-stick skillet, heat the oil over medium-high heat. Once the oil is hot, add the fish and sear until deep brown crust is formed on both sides and fish is cooked through and flakes easily with fork, about 3 minutes per side
  • Serve alongside the slaw and enjoy!

Notes

To make orange segments with no pith or skin, set the peeled orange on a cutting board and use a thin, sharp knife to cut down the sides of the fruit, just through the remaining pith and membranes, to reveal the flesh underneath. Then, remove each segment of orange by cutting along the sides of the segments to release them from the membranes, removing the seeds as you go.

Photography by Eat Love Eats.

12 Comments

  • Reply
    Kitchenhutt Spices
    June 2, 2023 at 11:52 am

    Your blog is impressive, thanks to the quality of your recipes & other content…

  • Reply
    Ashley Nichols
    September 22, 2022 at 12:16 am

    This was my first time trying raw fennel, and I was hesitant…but it was delicious! The whole meal was so well balanced – with the spicy fish and refreshing crunchy slaw! So good! Perfect weeknight dinner. Thanks Alex!

    • Reply
      Alex
      September 22, 2022 at 6:01 pm

      Yay! glad you enjoyed it!

  • Reply
    Magda
    August 17, 2022 at 9:48 am

    5 stars
    Delicious! My whole family loved this.

    • Reply
      Alex
      September 16, 2022 at 3:00 pm

      🙂 So happy to hear that, Magda!

  • Reply
    Taylor A.
    August 15, 2022 at 11:50 pm

    5 stars
    Amazing and easy to make! The salad has so many surprising and delicious flavors. I used cod instead of halibut and it was still super light and delicious.

    • Reply
      Alex
      September 16, 2022 at 2:59 pm

      Fantastic!! Thanks so much, Taylor!

  • Reply
    Kendall
    August 14, 2022 at 5:15 pm

    5 stars
    It was so delicious and easy! Definitely takes less than 30 minutes. I would make again and again 🙂

    • Reply
      Alex
      September 16, 2022 at 2:59 pm

      So glad you loved it!

  • Reply
    Cameron
    August 13, 2022 at 1:30 am

    How far in advance can you make the fennel slaw for it to still stay fresh?

  • Reply
    Jessica
    August 10, 2022 at 7:32 pm

    5 stars
    This recipe is perfect for summer and so quick to make. We added a jalapeño to the salad for a little heat. My husband loved it!

    • Reply
      Alex
      August 11, 2022 at 3:27 pm

      Great addition, yum!

    Leave a Reply & Rating

    Recipe Rating




    You Might Also Like

    SDC Instagram