Grilled Beef Sandwiches With Pickled Fennel

Steak hits the wok and the smell kills everything else. Forty minutes of prep, thirteen minutes of actual heat, and you’ve got something that tastes like you know how to cook. The pickled fennel does most of the heavy lifting—anise snap against charred beef, tarragon cream, grilled bread that actually has texture. Not complicated. Just needs attention.

Why You’ll Love This Grilled Beef Sandwich

Takes 53 minutes total. Forty of that is just sitting around marinating fennel or letting the steak come to room temp. The actual cooking part is thirteen minutes and mostly waiting.

Tastes like a French bistro meal. One sandwich. On your grill.

The mustard cream sauce. Tarragon, whole grain, Dijon—works together in a way that makes sense. Not sweet. Not harsh.

Pickled fennel isn’t something you get tired of. It’s the opposite. Crunch, acid, that anise thing that shouldn’t work with beef but does.

Red onions caramelize while you cook the steak. No extra pan. One wok or cast iron grill pan and the thing’s done.

What You Need for Grilled Beef Sandwiches

Striploin. Seven eighths of a pound. Two centimeters thick—that’s the width that matters. Thin enough to cook through, thick enough to stay medium rare in the middle.

Sour cream. Tarragon—fresh, not dried. Dijon and whole grain mustard mixed together. Dill pickles chopped fine. The sauce is simple. It’s the tarragon that makes it work.

One small fennel bulb, sliced thin. White balsamic vinegar. Sea salt. A red onion. Olive oil for everything.

Four slices of sourdough bread, thick enough that they don’t fall apart on the grill. Fresh fennel fronds if you’ve got them—optional but adds something.

How to Make Grilled Beef Sandwiches

Start with the steak at room temperature. Pat it dry. Salt and pepper it heavy. Let it sit. Fifteen to twenty minutes. This matters more than people think. Cold steak cooks unevenly. You want it warm when it hits heat.

Mix the sour cream with tarragon, chopped pickles, both mustards, salt and pepper in a bowl. Taste it. The mustard should be sharp enough that it cuts through the meat. If it’s too mild, add more Dijon. Let it sit while you do everything else. Flavors get better just sitting there.

Massage the sliced fennel with sea salt in another bowl. You’ll feel it soften—two minutes, maybe less. The crunch goes soft. Add white balsamic. Toss it. Don’t leave it too long or it gets mushy. Drain the extra liquid before you build the sandwich.

Get the grill to high heat. Oil the grate. Put a wok or cast iron grill pan on there. Let it sit until it’s hot enough that a drop of water jumps.

Toss the red onion slices with olive oil, salt, pepper. Just enough oil to coat them. Too much and you lose the caramelization.

Brush bread slices with olive oil on one side only. That’s the side hitting the grill.

Put the onions in the hot wok. Stir them once in a while. Seven to ten minutes. Listen for the sizzle. When the edges go dark brown and soft, pull them out.

Place the steak in the wok. Four minutes per side for medium rare. Flip once. You’ll see juice start pooling on top when it’s ready to flip. Don’t press it down—that’s how you lose all the juice.

Remove the steak. Put it on a clean plate. Tent it loosely with foil. Seven minutes. This is when the juice redistributes. It matters.

Grill the bread oil-side down. One to two minutes. Golden stripes. Crisp but not charred.

Slice the steak thin, against the grain. Thinner slices eat better in a sandwich.

Spread the mustard cream on the grilled side of bread. Pile onions on two slices. Steak on top. Pickled fennel. Fennel fronds if you’re using them. Close it. Cut in half. Go.

How to Get Grilled Beef Sandwiches Right

The steak thickness is the whole thing. Two centimeters. Too thin and it’s already done when the outside is brown. Too thick and the inside’s cold when the outside’s perfect. Two centimeters is the sweet spot. Medium rare depends on you not pressing the meat while it cooks. The juice pooling on top means it’s ready to flip. Trust that, not a timer.

Fennel slices matter. Very thin. Thin enough that the balsamic goes all the way through. If they’re thick they stay too crisp and don’t absorb anything. The massage with salt softens the cell walls. That’s what lets the vinegar in.

Grilling the bread is where people get scared. Oil it. One minute. Maybe two if your grill isn’t that hot. The oil makes it crisp. The heat makes it golden. It’s not hard. Just don’t walk away.

The mustard cream should taste sharp. If it’s mild the sandwich is going to be boring. Tarragon and whole grain mustard do the heavy lifting. Dijon adds sharpness. Sour cream is the delivery vehicle. The pickles add salt and acid. All of it together should make you go “oh, that’s good.”

Let the steak rest. Really. Seven minutes. It’s the difference between juice running all over your plate and juice staying in the meat where it belongs.

Grilled Beef Sandwich Tips and Common Mistakes

Don’t skip the room temp step. Cold meat doesn’t sear. Warm meat sears. The difference is visible.

The pickled fennel can sit in the fridge for a day. Actually tastes better if you do it ahead. The sweetness rounds out as it sits. Don’t bother with fresh fennel raw—the pickled version is the whole reason this sandwich works.

Red onions in the grill wok, not on the grate. They fall through grates. A pan catches them and they caramelize instead of burning.

Don’t flip the steak twice. Flip once. The first side gets four minutes uninterrupted. Flip. Four more minutes. That’s it. Flipping multiple times keeps the inside from cooking right.

Striploin is the beef to use here. It’s tender but it tastes like beef. Tenderloin would be softer but boring. Rib eye is too fatty and it’ll flare up on the grill. Striploin is the balance.

The sourdough matters. White bread dissolves on a grill. Sourdough has structure. It holds up.

Fennel fronds are pretty and they smell good. Not necessary but they’re nice.

Grilled Beef Sandwiches With Pickled Fennel

By Emma

Prep:

40 min

Cook:

13 min

Total:

53 min

Servings:

2 servings

Ingredients

• 250 g (7/8 lb) striploin steak, about 2 cm (3/4 inch) thick
• 60 ml (1/4 cup) sour cream
• 45 ml (3 tbsp) chopped fresh tarragon leaves
• 20 ml (1 tbsp + 1 tsp) finely chopped dill pickles
• 20 ml (1 tbsp + 1 tsp) Dijon mustard
• 10 ml (2 tsp) whole grain mustard
• 1 small fennel bulb, very thinly sliced
• 1 ml (1/4 tsp) coarse sea salt
• 12 ml (4 tsp) white balsamic vinegar
• 1 medium red onion, thinly sliced
• 25 ml (1 1/2 tbsp) olive oil, and extra for brushing
• 4 slices sourdough bread, about 1.5 cm (1/2 inch) thick
• Fresh fennel fronds for garnish

Method

1. Beef and sauce
2. 1 Light the grill to high heat, set a grill wok or cast iron grill pan on the grate to preheat, oil grate next to it to prevent sticking.
3. 2 Pat steak dry with paper towel, season liberally with salt and freshly cracked black pepper. Let rest at room temp 15 to 20 minutes to take off chill; crucial for even cooking.
4. 3 Meanwhile, mix sour cream, tarragon, chopped pickles, Dijon and whole grain mustards in a bowl. Season to taste with salt and pepper; sharpness should cut through rich meat. Set aside for flavors to meld.
5. Pickled fennel
6. 4 Gently massage fennel slices with sea salt in another bowl until they soften and release liquid, about 2 minutes; you'll hear a faint crunch then a softer snap when done.
7. 5 Add white balsamic vinegar, toss, and let sit while prepping rest. The balance of sweet acidity with fennel’s anise punch is key; avoid over-marinating or it gets mushy. Drain excess liquid before assembling.
8. Sandwich assembly
9. 6 Toss sliced red onions with olive oil, salt, and pepper in a separate bowl. Oil only enough to coat but prevent dryness; too much masks the caramelization flavour.
10. 7 Brush one side of each bread slice lightly with olive oil; that side will grill and crisp; the other remains soft for sauce absorption.
11. 8 Place onions in hot wok, stirring occasionally, roasting 7 to 10 minutes until edges caramelize and soften; listen for gentle sizzling—no burning. Remove when richly browned but not blackened.
12. 9 While onions cook, place steak in the hot wok, searing about 4 minutes per side for medium rare, flipping once when juices start pooling on top but meat still resists touch slightly; avoid pressing to keep juices inside.
13. 10 Remove steak, transfer to clean plate, tent loosely with foil; resting 7 minutes allows juices to redistribute, prevents dryness.
14. 11 Grill bread slices oil-side down until golden stripes appear, crisp but not scorched, usually 1 to 2 minutes depending on grill heat.
15. 12 Thinly slice rested steak against the grain; thinner slices mean more tender steak bites in sandwich.
16. 13 Spread mustard cream sauce on grilled bread side generously, pile caramelized onions over two slices, add sliced steak, top with drained pickled fennel. Sprinkle fresh fennel fronds for aroma and texture. Close sandwiches, slice in half, serve immediately with extra pickles if liked.

Nutritional information

Calories

550

Protein

40g

Carbs

30g

Fat

35g

Print Recipe Save to Pinterest

Frequently Asked Questions About Grilled Beef Sandwiches

Can I make the pickled fennel ahead? Yeah. Make it the day before. It gets better as it sits. Just drain the liquid before you build the sandwich or it gets soggy.

What if I don’t have a grill pan or wok? Put the onions and steak straight on an oiled grate. You’ll lose some onion bits through the grates but it works. The steak will be fine. It’s smaller pieces that fall through.

How do I know when the steak is medium rare? Four minutes per side usually does it. Feel the meat after you flip it—it should resist a little but still feel soft when you press it. Takes practice. Faster than a thermometer.

Can I use a different cut of steak? Striploin works best. Rib eye is too fatty. Tenderloin is boring. Sirloin is tough. Striploin is the one.

What if the fennel gets mushy? You left it in the vinegar too long or sliced it too thick. Thinner slices, shorter time. Two minutes in the salt, vinegar for another minute, then drain. That’s it.

Do I have to use tarragon? It’s the whole thing. Tarragon with beef is not an accident. If you hate tarragon, use chives. Different vibe entirely but it works. Dill works too but it’s more delicate.

Can I cook this in a cast iron skillet inside instead of on a grill? Yeah. Same heat, same timing. Get the pan smoking hot. Steak still rests seven minutes. Bread still gets oil and heat. It’s not the same as grilled but it’s close.