Roast Beef and Cheddar Sandwich with Horseradish Aioli

By AislePrompt Editorial · Published 2026-06-29 · Updated 2026-06-29

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

A savory sandwich featuring tender roast beef paired with sharp cheddar and a zesty horseradish aioli on toasted sourdough. This American-inspired sandwich and wrap recipe, ready in about 20 minutes, pairs roast beef slices, sharp cheddar cheese slices, sourdough bread slices for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 650 calories and feeds 1, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 10 min Serves 1 American cuisine 650 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

6 oz roast beef slices
2 sharp cheddar cheese slices
2 sourdough bread slices
2 tbsp mayonnaise
1 tsp prepared horseradish
1 tsp Dijon mustard
1 tbsp butter
1/4 cup arugula leaves
1/4 tsp black pepper

The roasting pan we’d use for this → Best Roasting Pans for 2026: Racks, Handles & Sizes for the Holiday Bird

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Cookware & pots → Shop all kitchen tools →

Instructions

Step 1: In a small bowl, mix 2 tbsp mayonnaise with 1 tsp prepared horseradish and 1 tsp Dijon mustard until smooth. Set aside.
Step 2: Heat a skillet over medium heat. Butter 1 tbsp on one side of each of the 2 sourdough bread slices.
Step 3: Place one bread slice butter-side-down in the skillet. Layer 6 oz roast beef slices, 2 sharp cheddar cheese slices, and 1/4 cup arugula leaves on the bread.
Step 4: Spread the horseradish aioli evenly on the other bread slice, then place it aioli-side-down on top of the sandwich.
Step 5: Grill the sandwich for 3-4 minutes per side until bread is golden brown and cheese is melted. Sprinkle 1/4 tsp black pepper over arugula before closing the sandwich.
Step 6: Remove from heat, slice in half, and serve warm.