Gusto TV Horseradish Crusted Halibut Recipe - Crispy, Flavorful Fish with Potato Cakes

Horseradish Crusted Halibut Recipe

This Horseradish Crusted Halibut recipe, hosted by Lauren Gulyas on A is for Apple 2, delivers a sophisticated seafood dish that balances bold flavors and textures. Tender, flaky halibut filets are coated in a horseradish-orange panko crust, baked until golden, and paired with crispy, slightly spicy horseradish potato cakes. Perfect for dinner parties, special occasions, or impressing your family on a weeknight, this dish combines elegance with approachability while showcasing the bright, zesty flavors of horseradish and citrus.

The Inspiration

Lauren Gulyas designed this recipe to highlight the versatility of halibut, a mild, firm white fish, and to demonstrate how a simple crust can elevate seafood to restaurant-quality standards. The inspiration comes from combining classic European fish preparation techniques with bold horseradish flavors, which cut through the richness of the fish while complementing the crispy potato cakes.

The dish is designed for home cooks who want to experiment with texture and flavor contrasts: the soft, flaky interior of the fish meets a crunchy, aromatic crust, while the golden potato cakes add a slightly spicy, crisp element to each bite. On A is for Apple 2, this recipe exemplifies Lauren Gulyas’ approach of marrying sophisticated techniques with seasonal, accessible ingredients, making gourmet meals achievable in your own kitchen.

Ingredients

Potato Cakes

4 Russet potatoes, peeled and spiralized
2 tablespoons (30ml) all-purpose flour
2 tablespoons (30ml) prepared horseradish
Juice of 1 lemon
Canola oil, for frying
Salt
Method
In a medium bowl, combine spiralized potatoes with flour and horseradish.
Toss until potatoes are properly coated and sticky.
Using the palms of your hands, form 12-16 potato cakes measuring ½ inch thick and 2-3 inches wide.
Heat canola oil in a heavy-bottomed pot to 350 degrees Fahrenheit.
Place potato cakes into the hot oil to fry for 6-7 minutes, flipping occasionally, until cakes are crispy and golden brown.
Transfer potato cakes to a paper towel-lined plate to drain.
Season with lemon juice and salt, and reserve for plating.

Ingredients

Horseradish Crusted Halibut

2 cups panko breadcrumbs
3 tablespoons (45ml) prepared horseradish
3 tablespoons (45ml) softened butter
Zest of 2 oranges
4 (6-ounce) skinless filets halibut
Salt and pepper

Method

Preheat oven to 375 degrees Fahrenheit.
In a mixing bowl, stir together panko, horseradish, butter and orange zest.
Season halibut with salt and pepper.
Cover each filet with equal amounts of the panko mixture.
Using your fingertips, press mixture into the fish until it’s slightly dense.
Place fish on a parchment-lined baking tray.
Bake for 10-12 minutes, or until fish is firm and topping is golden brown.
Remove fish from oven and serve warm with hot potato cakes.

Serving Suggestions

Serve this Horseradish Crusted Halibut immediately while the crust remains crisp and the potato cakes are warm and tender. A light, fresh salad with arugula, citrus segments, and a lemon vinaigrette complements the zesty horseradish and orange flavors beautifully. Steamed or roasted seasonal vegetables, such as asparagus or green beans, provide a simple, elegant accompaniment. For added presentation, garnish the halibut with thin slices of orange zest or microgreens. This dish pairs well with a crisp Sauvignon Blanc or a light Chardonnay, which balances the richness of the crust and the mild flavor of the halibut.

Final Thoughts

Lauren Gulyas’ Horseradish Crusted Halibut recipe is a celebration of bold flavors, texture contrasts, and elegant presentation. Featured on A is for Apple 2, it elevates simple ingredients like halibut and potatoes into a refined, restaurant-quality dish that’s achievable at home. The zesty horseradish-orange crust adds a punch of flavor while keeping the fish tender, and the crispy potato cakes provide a satisfying contrast. Perfect for entertaining, holiday dinners, or a special weeknight treat, this dish demonstrates how thoughtful combinations of flavor and technique can turn everyday ingredients into a show-stopping meal.

Find more recipes from A is for Apple here!