Provençal Halibut Burger

Thyme and lavender hit a hot pan before the fish does, and for a few seconds the kitchen smells more like a hillside in the south of France than anywhere near a stovetop. That’s herbes de Provence blooming in olive oil, the first move in building a Provençal Halibut Burger — a patty of hand-chopped halibut studded with olives and sun-dried tomato, seared until its edges catch real color, stacked on a bun with a garlicky aioli standing in for classic tapenade.

This isn’t a fish stick dressed up with a French name. The halibut stays coarse and distinct rather than blended into paste, so the finished burger has real bite and texture instead of the uniform mush a food processor tends to produce.

What Makes It Worth Your Time

Halibut is a firm, meaty fish that holds together as a burger patty in a way flakier white fish simply won’t, and that structural honesty is worth the slightly higher price tag when you’re building something meant to be picked up and eaten by hand. This isn’t a recipe trying to disguise fish as something it’s not — it’s built around what halibut actually does well.

It’s also a legitimate answer to burger night for anyone who’s tired of the usual rotation without wanting to abandon the format entirely. The olives and sun-dried tomato bring a briny, concentrated intensity that a plain beef patty doesn’t have room for, and the whole thing comes together in under thirty minutes once the fish is chopped.

What You’ll Need

For the Patties

• 1.5 lbs skinless halibut fillet, hand-chopped into small, roughly 1/4-inch pieces — resist the food processor here; hand-chopping keeps the texture coarse and distinct rather than pureed and dense
• 1/4 cup pitted Kalamata olives, finely chopped
• 3 tablespoons sun-dried tomatoes (oil-packed), finely chopped
• 2 tablespoons fresh parsley, chopped
• 1 teaspoon herbes de Provence
• 1 egg, lightly beaten
• 1/3 cup panko breadcrumbs
• 2 cloves garlic, minced
• Kosher salt and freshly cracked black pepper
• 3 tablespoons olive oil, for cooking

For Serving

• 4 burger buns, toasted
• 1/2 cup mayonnaise
• 1 small garlic clove, grated
• 1 teaspoon lemon juice
• Arugula, sliced tomato, and thinly sliced red onion, for topping

Cod or sea bass can stand in for halibut, though both are softer and slightly less structured, so handle the mixture gently and don’t skip the chill time — you need every bit of that firming period to keep the patties from falling apart in the pan. If you don’t have herbes de Provence, a mix of dried thyme, rosemary, and a small pinch of dried lavender or fennel seed gets you close, though the specific floral note true herbes de Provence carries won’t fully translate.

Making It

1. Chop the halibut. Using a sharp knife, cut the halibut into small dice, then continue chopping with a rocking motion until the pieces are roughly 1/4-inch, somewhere between diced and minced. You want visible texture, not a paste — if you can still see distinct flecks of fish once it’s mixed with everything else, you’ve got it right.
2. Mix the patty ingredients. In a large bowl, gently combine the chopped halibut, olives, sun-dried tomatoes, parsley, herbes de Provence, egg, panko, and garlic. Season with salt and pepper. Mix with your hands or a fork just until combined — overmixing compacts the fish and pushes out moisture, leaving you with a denser, tighter patty than you want.
3. Form and chill the patties. Divide the mixture into 4 equal portions and shape into patties about 3/4-inch thick, pressing gently to hold together without compacting hard. Place on a plate and refrigerate for 20 minutes. This isn’t optional — a cold patty holds its shape in a hot pan; a warm one starts to soften and fall apart the moment it hits the oil.
4. Make the aioli. While the patties chill, whisk together the mayonnaise, grated garlic, and lemon juice. Set aside — the flavor actually improves with a few minutes to sit while the garlic mellows slightly.
5. Sear the patties. Heat the olive oil in a large skillet over medium heat until it shimmers. Carefully place the patties in the pan and cook undisturbed for 4 minutes — you’ll hear a steady, moderate sizzle the whole time, and the bottom should turn deep golden-brown with real color, not just pale and set. Flip gently with a wide spatula, supporting the patty fully so it doesn’t crack apart, and cook for another 3–4 minutes on the second side, until the internal temperature reaches 130°F (54°C) and the fish is opaque throughout when you check the thickest patty.
6. Assemble. Spread the aioli on both halves of the toasted buns. Layer with arugula, a halibut patty, tomato, and red onion. Serve immediately.

The Details That Separate Good from Great

Hand-chopping instead of pulsing the halibut in a food processor is the single biggest textural decision in this recipe, and it’s worth being stubborn about. A processor turns fish into something closer to a smooth paste within seconds, even with careful pulsing, and that paste cooks up dense and a little rubbery. A knife gives you control a machine doesn’t — you can see and feel exactly how coarse the pieces stay.

The chill time is easy to rush past when you’re hungry and the patties are already formed, but it’s doing real structural work. Cold fat and protein hold their shape under heat far better than room-temperature versions, and skipping this step is the most common reason halibut burgers break apart mid-flip.

Supporting the whole patty with a wide spatula during the flip, rather than just the edge, matters more with fish than with beef. Ground beef has enough fat and structural cohesion to survive an awkward flip; a fish patty, even a well-chilled one, is more fragile and benefits from a flip that treats it that way.

Where It Goes Wrong

Skipping the chill time is the mistake that causes the most heartbreak here, and it’s tempting to skip when the pan is already hot and you’re ready to eat. Don’t. A warm, unchilled patty will start falling apart the second it hits the oil, and there’s no fixing a broken patty mid-sear.

Overworking the mixture is the second common issue, and it happens because mixing by hand feels incomplete until everything looks perfectly uniform. Resist that instinct. A slightly uneven distribution of olives and tomato is fine — what you’re avoiding is compacting the fish into a tight, springy texture that no longer resembles halibut once it’s cooked.

Flipping too early is the third failure, and it’s a patience problem more than a technique one. If the first side hasn’t developed real color and doesn’t release cleanly from the pan when you try to lift it, it’s not ready — give it another minute rather than forcing it, since forcing an early flip is what tears the patty apart.

Ways to Make It Your Own

A thin layer of real tapenade spread on the bun in place of the garlic aioli leans harder into the dish’s Provençal roots, bringing a briny intensity that pairs naturally with the olives already inside the patty. If you want more heat, a few pinches of red pepper flakes mixed directly into the patty mixture add warmth without overwhelming the herbs. Swapping the arugula for thinly shaved fennel gives you a crisp, anise-tinged crunch that echoes the herbes de Provence rather than just sitting alongside it as a neutral green.

Putting It on the Table

This works well for a casual dinner outdoors when the weather cooperates, plated simply with a side of thin, crisp fries or a green salad dressed with lemon. It’s substantial enough to be the centerpiece of the meal without needing much else — the olives, sun-dried tomato, and aioli are already doing a lot of the flavor work a typical burger relies on cheese and condiments for. Keep sides light rather than heavy, since the patty itself carries real richness from the oil and aioli.

Keeping and Reheating

Store cooked patties in an airtight container in the refrigerator for up to 2 days. Fish patties don’t hold up quite as long as beef ones — the texture starts to soften and the distinct pieces of halibut lose some of their bite the longer they sit. Reheat gently in a skillet over medium-low heat for 3–4 minutes per side, or in a 325°F oven for about 10 minutes, rather than a microwave, which tends to make fish rubbery fast. Assemble the burger fresh each time, with newly toasted buns and cold toppings, rather than storing it fully built.

Approximate Nutrition Per Serving

Values are estimates for informational purposes only and will vary based on specific ingredients and portion sizes.

What Stays With You

A burger doesn’t have to mean beef, and this one makes that case without apologizing for it or trying too hard to prove a point — the halibut, olives, and herbs simply belong together, the way they’ve belonged together on plates across the south of France for longer than the American burger format has existed. Make it once and the pairing stops feeling like an experiment. It just becomes another way a burger can be true to itself.