Beef Salad Sandwich Recipe: Crispy Celery Crowns Over Creamy Horseradish Dressing

This beef salad sandwich recipe transforms simple ingredients into a crispy, satisfying meal that rivals any deli classic. The secret lies in perfectly seared beef strips that stay tender yet develop a satisfying bite, paired with creamy horseradish dressing that cuts through the richness.

I've perfected this version after years of experimenting with textures—crispy celery crowns add a refreshing crunch that keeps every bite exciting.

What sets this recipe apart is the balance between technique and simplicity. You'll start with thinly sliced beef that sears quickly in a hot pan, locking in juices while creating those crispy edges everyone loves.

The horseradish dressing comes together in minutes with mayo, sour cream, and fresh horseradish, delivering a tangy kick that enhances every component. This isn't just another salad—it's a complete, protein-packed sandwich that holds up perfectly for lunch or dinner.

The assembly is where the magic happens. Crispy beef strips get layered over toasted sourdough (the bread's slight tang complements the horseradish beautifully), surrounded by crisp celery, red onion, and parsley. The dressing binds everything together while keeping the sandwich light enough to eat without a napkin.

This version delivers restaurant-quality results with minimal effort—just 20 minutes of active time and 10 minutes of resting for the beef to transform.

Serve with classic potato chips or a side of tangy pickles to round out the meal. The crispy beef stays satisfying even when packed for lunch, and the dressing keeps well for up to 5 days in the fridge.

This is the kind of sandwich that makes you reach for leftovers—no apology needed. Let's build it step by step.

Ingredients for beef salad sandwich

Simple ingredients transform into crispy, satisfying beef salad sandwiches with restaurant-quality texture.

The beef is everything here. Top sirloin gives you that perfect balance of tenderness and crispy edges—flank steak works too if that's what's on sale. Slice it thinly against the grain for maximum tenderness. For the best results, buy from the butcher counter where they can cut it fresh for you. If you're prepping ahead, slice the beef and store it in the fridge for up to 2 days before assembling. The sourdough? Day-old loaves from the bakery section toast up perfectly—no need for fresh. Look for a crusty exterior with a soft interior for that ideal texture.

No horseradish? Substitute extra Dijon mustard with a splash of hot sauce for heat. The mayo and sour cream should be full-fat for that creamy texture—low-fat versions get watery. If you're watching calories, use half the sour cream and double the Greek yogurt. The celery crowns are non-negotiable though—they add that essential crunch. For extra crispiness, blanch them in boiling water for 30 seconds before slicing. The dressing keeps well for 5 days in the fridge, so make extra for other uses like dipping or topping salads.

Prep the beef first—it needs that 10-minute rest before assembly. Store the dressing in a sealed container with a thin layer of plastic wrap pressed directly on the surface to prevent a skin from forming. The celery and onion can be prepped a day ahead and kept in airtight containers for 3 days. Assemble sandwiches just before serving to maintain crispness. These keep beautifully for 2 days in the fridge, packed with parchment between slices. For meal prep, portion the dressing separately and mix just before eating to keep everything fresh.

Step-by-step instructions for crispy celery crowns over creamy horseradish dressing

Here's how to craft a beef salad sandwich with perfectly seared steak and crisp celery crowns.

Pat the 1 lb Top Sirloin Steak dry with paper towels and slice it thinly against the grain for even cooking. Heat 2 tbsp Olive Oil in a large skillet over medium-high heat until shimmering. Season both sides of the steak with 1.5 tsp Salt and 0.5 tsp Black Pepper. Add the steak to the pan and sear for 2-3 minutes per side until it reaches medium-rare (internal temperature 130-135°F). The edges should be deeply browned while the center remains slightly pink. Remove the steak from the pan and let it rest for 5 minutes before slicing thinly against the grain.

This high-heat sear creates a flavorful crust while keeping the interior tender. Don't overcook—steak continues cooking as it rests. If you prefer well-done, increase the time slightly but watch closely to avoid dryness.

In a medium bowl, combine the 0.5 cup Mayonnaise, 0.25 cup Sour Cream, 2 tbsp Prepared Horseradish, 1 tbsp Dijon Mustard, and 1 tbsp Lemon Juice. Whisk until smooth and creamy. Taste and adjust seasoning with additional salt or black pepper if needed. This dressing should be thick but pourable—if too thick, add 1 tsp water to loosen. Set aside while you prepare the remaining components.

The horseradish adds a sharp kick that balances the richness of the mayonnaise. For extra tang, let the dressing sit for 5 minutes before using—this allows the flavors to meld. If you prefer less heat, reduce the horseradish to 1 tbsp instead.

Thinly slice the 3 whole Celery Stalks into ¼-inch thick rounds and the 0.5 whole Red Onion into ¼-inch thick rings. Heat 1 tbsp Olive Oil in a separate skillet over medium heat. Add the celery and onion in batches, cooking for 2-3 minutes per side until golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil. The celery crowns should be tender-crisp with caramelized edges, while the onions should be soft yet still holding their shape.

Don't overcrowd the pan—cook in small batches to ensure even browning. If the celery softens too quickly, reduce heat slightly. These crispy vegetables add texture contrast that elevates the sandwich.

Slice the 1 whole Sourdough Bread Loaf into ¼-inch thick rounds. Lightly toast the bread in a dry skillet over medium heat for 30 seconds per side until golden and crisp. Spread a generous layer of the creamy horseradish dressing on each slice. Layer the sliced steak, crispy celery crowns, and onion rings evenly between the bread. Garnish with 0.25 cup chopped Fresh Parsley for freshness.

For best results, use day-old sourdough—it's sturdier and less likely to get soggy. If assembling ahead of time, keep components separate until serving. The sandwiches are best enjoyed immediately while the bread is crisp and the steak is warm.

Regional styles of these flavors

Classic Deli Style

This version stays true to the original deli salad sandwich by using thinly sliced roast beef instead of seared steak. Cook the beef in a slow oven at 325°F for 2-3 hours until tender, then slice against the grain.

Swap the horseradish dressing for a classic thousand island—mix ¼ cup mayo, 2 tbsp ketchup, 1 tbsp sweet pickle relish, and 1 tsp Worcestershire sauce. Add dill pickle chips for that iconic crunch. 🥪

Southern BBQ Twist

For a Southern-inspired take, use pulled pork instead of beef—slow-cook a pork shoulder with ½ cup BBQ sauce and 1 tbsp apple cider vinegar until tender. Shred the meat and mix with 1 tbsp smoked paprika.

Keep the crispy celery and onion but replace the horseradish dressing with a creamy coleslaw dressing (mayo, apple cider vinegar, sugar, and celery seed). Serve on toasted Texas toast for extra heartiness. 🔥

West Coast Avocado

This California-inspired version swaps beef for grilled chicken breast (marinated in 1 tbsp olive oil, 1 tsp smoked paprika, and ½ tsp garlic powder). Use avocado slices instead of celery crowns and add sliced radishes for crunch.

The dressing becomes a lime-cilantro crema—mix ½ cup sour cream, 2 tbsp lime juice, 1 tbsp chopped cilantro, and ½ tsp honey. Serve on ciabatta rolls for a lighter, fresher take. 🥑

Italian-Inspired Caprese

For an Italian-inspired version, use flank steak marinated in 1 tbsp olive oil, 1 tsp dried oregano, and 1 clove minced garlic. After searing, slice thinly and layer with fresh mozzarella pearls, cherry tomatoes, and basil leaves.

Replace the horseradish dressing with a balsamic reduction (simmer ¼ cup balsamic vinegar until thickened) and drizzle over the top. Use focaccia bread for a rustic touch. 🇮🇹

Spicy Asian Fusion

This fusion version uses thinly sliced flank steak marinated in 1 tbsp soy sauce, 1 tbsp sesame oil, and 1 tsp grated ginger. Sear as directed, then slice. Replace the celery with shredded cabbage and add sliced cucumber.

The dressing becomes a spicy peanut sauce—mix ¼ cup peanut butter, 2 tbsp soy sauce, 1 tbsp rice vinegar, 1 tsp sriracha, and 1 tsp honey. Serve on toasted baguette slices for a bold, flavorful bite. 🌶️

Frequently asked questions