Skip to main content

Potato and Horseradish-Crusted Fish

Potato and Horseradish Crusted Fish

DON'T PLOTZ! Yes, there are a lot of components here! But, each one is easy and can be done ahead of time. No last-minute breakouts, and you will be a rockstar with this VIP menu.

My kids will tell you that my garnishes have garnishes. It is true! But simple foods become stunners with some added touches. And, remember, you are taking the time for your friends and family. They deserve it!

To get the best results use a great quality extra virgin olive oil, we love Colavita

  • Duration
  • Cook Time
  • Prep Time
  • 6Servings



  • 1 large russet potato, peeled, finely grated on a microplane, and wrung dry in a clean towel
  • 3/4 cup freshly grated horseradish
  • 1/2 cup homemade evoo mayonnaise (recipe below)
  • 1/2 crispy shallots (recipe below)
  • Zest of 1 lemon
  • 3 tablespoons chopped chives 
  • 6 (6-ounce) halibut fillets 2+ inches thick
  • Kosher salt
  • Freshly ground black pepper
  • Garnish: chive oil (recipe follows)


  • 2 egg yolks
  • 1 teaspoon honey
  • 2 cloves garlic, grated on a microplane 
  • 2 anchovy fillets, minced
  • 1 tablespoon lemon juice
  • Kosher salt
  • Freshly ground black pepper
  • 1 1/2 cups high-quality extra virgin olive oil, such as Colavita


  • 6 medium shallots, sliced very thinly on a mandolin or by hand
  • 1/2 cup extra virgin olive oil
  • Kosher or sea salt


  • 2 cups chopped chives
  • 1/2 cup chopped flat-leaf parsley
  • 3/4 cup extra virgin olive oil
  • Pinch of kosher or sea salt



1. Preheat oven to 250°F. Line baking sheet with parchment paper.

2. Stir together potato, horseradish, mayo, shallots, lemon zest, chives, salt, and pepper.

3. Season fish with salt and pepper. Pat a thick layer of crust mixture on each fillet.

4. Generously grease a large sauté pan with evoo and place over medium-high heat.

5. Place fillets, crust-side down, in the pan and brown for 3 to 5 minutes. Don't touch or move them until the crust starts to turn golden-brown ad caramelized around the edges.

6. Once browned, remove fish and transfer to prepared pan.

7. Before serving, cook fish in a 250°F oven for 30 minutes. 

Chef's tip: slow roasting fish allows the natural fats in the fish to melt and baste the fish. This will yield a really juicy and moist fillet. You can also pre-cook fish and just gently warm it before serving. a thick fillet will not dry out if heated very gently.

8. Garnish with chive oil (recipe below).


1. In a food processor, or by hand, whisk yolks, honey, garlic, anchovies, lemon juice, salt, and pepper. 

Chef's tip: do most of your seasoning for vinaigrettes and mayonnaise before adding oil, otherwise the salt will not easily dissolve in oil and will result in an unevenly flavored sauce.

2. With the motor running, or while whisking like a maniac, drizzle in evoo, drop by drop, until the sauce starts to emulsify. Once the sauce begins to thicken, you can go boldly forth with adding oil.

3. Tweak seasoning once the sauce has formed. Store homemade mayonnaise, covered on the surface to prevent a skin from forming for up to 5 days.


1. Line a baking sheet with paper towels.

2. Heat a medium sauté pan over medium-low heat. Cook shallots and oil until shallots are medium brown and crispy, about 20 minutes.

3. Transfer to prepared pan and sprinkle with salt. Store shallots in a container with a tight-fitting lid at room temperature for up to 3 days.


1. Pour 1/4 cup evoo in a sauté pan and place over medium-high heat.

2. Quickly fry chives and parsley for 10 seconds. Chef's tip: frying herbs in hot oil is similar to blanching vegetables. The chlorophyll will become trapped in the cells and will make the herbs bright green.

3. Transfer herbs and oil to a blender of food processor. Add salt and process until a green oil is formed.

4. Store oil in a refrigerator in a covered container for up to 1 week or freeze for 2 months.