What to make with Halibut & Potato

Why they work together

Halibut's lean, meaty firmness and clean flavor need a starchy partner that won't overwhelm it, and potato is exactly that—its earthiness and ability to absorb butter and sauce complement halibut's subtlety without competing. The two share a similar cooking vulnerability (both dry out if overcooked) and benefit from the same gentle techniques: gentle heat, rich fats, and bright acidic notes that enhance rather than mask their mild profiles.

How to combine them

Cook potatoes first to your desired doneness (waxy varieties hold shape better for pan dishes, starchy for mash or purée). Halibut cooks quickly (8–12 minutes depending on thickness at medium-high heat), so have potatoes ready before searing or poaching the fish. Use a 1:1 ratio by weight as a starting point, adjusting based on format—more potato for gratins or soups, equal parts for plated dishes. Finish both with butter, citrus, or light cream sauce rather than heavy spices.

Classic dishes featuring both

American

Halibut Chowder — A New England-style soup featuring chunks of halibut and diced potatoes in a cream or broth base, where the potato's starch thickens the broth and both ingredients stay tender without falling apart.

French

Halibut with Pommes Anna — Thinly sliced potatoes layered with butter in a cake form, crisped in a pan, and served alongside pan-seared halibut with beurre blanc or brown butter sauce—a elegant pairing of two delicate, butter-forward preparations.
Halibut en Papillote with Potatoes — Halibut and diced potatoes steamed together in parchment with herbs, butter, and aromatics, allowing both to cook gently in their own moisture and meld flavors without drying out.
Gratin of Halibut and Potatoes — Sliced potatoes layered with halibut fillets, bound with cream and cheese, then baked until golden—the potato absorbs the cooking liquid and cream while the halibut stays moist nestled among the starch.

Spanish

Bacalao a la Vizcaína — While traditionally made with salt cod, this Basque stew of fish, potatoes, and red peppers in a rich sauce demonstrates the region's classic approach to combining firm white fish with waxy potatoes that hold shape in braise.

British & Irish

Fish and Chips — Battered and deep-fried halibut served with thick-cut fried potato wedges, traditionally with malt vinegar and tartar sauce—the crispy exterior of both components contrasts with their tender interiors.

Take it further

Crispy halibut and potato hash — Diced potatoes and flaked cooked halibut pan-fried together with butter until golden, finished with a poached egg and lemon—the crispy exterior contrasts with tender interiors of both components.
Creamy halibut and potato soup — Diced potatoes simmered until soft to thicken the broth naturally, with poached halibut added gently at the end to stay intact; finish with cream and fresh dill.
Halibut and potato cakes — Mashed potatoes bound with egg and flaked cooked halibut, formed into patties and pan-fried until crispy outside and creamy within; serve with a bright lemon aioli.
Roasted halibut with fingerling potatoes — Halibut fillet and whole fingerling potatoes roasted together on a sheet pan with olive oil, herbs, and lemon—waxy potatoes stay creamy and both cook through at the same rate.
Halibut and potato gratin — Thinly sliced potatoes and halibut layered in a baking dish with cream sauce and cheese, baked until the potato is tender and the top is golden—the starch absorbs the cream while halibut stays delicate.

Common additions

Lemon — Bright acidity cuts through butter and cream sauces, preventing richness from overwhelming halibut's delicate flavor and adding freshness that complements the earthy potato.
Butter — The primary fat for both ingredients; halibut's leanness and potato's absorbent starch make butter essential for moisture and richness in nearly every preparation.
Dill — Its clean, slightly anise-like flavor echoes the ocean notes in halibut without overpowering it, while adding herbal brightness that lifts the earthiness of potato.
Fresh Thyme — A gentle herb that enhances both ingredients' subtle flavors without dominating; works especially well in roasted or braised preparations where it infuses the cooking liquid.