Step 1: Prepare the Beef
- Marinate: Rub the prime beef with olive oil. Mix the salt, black pepper, smoked paprika, garlic powder, onion powder, and cayenne pepper. Generously coat the beef with the spice blend. Let it sit at room temperature for 30 minutes.
- Set up your grill: Prepare a charcoal grill for indirect heat. Place a few soaked wood chips (like hickory or mesquite) on the hot coals to enhance the smoky flavor.
- Smoke and grill: Place the beef on the cooler side of the grill, cover, and smoke for about 1.5 to 2 hours, or until the internal temperature reaches 125°F (52°C) for medium-rare. Use a meat thermometer for accuracy.
- Rest the beef: Remove from the grill, tent with foil, and let rest for 15 minutes before slicing thinly against the grain.
Step 2: Prepare the Sauce
- Mix: In a small bowl, whisk together mayonnaise, horseradish, Dijon mustard, lemon juice, salt, and pepper. Chill in the refrigerator until ready to use.
Step 3: Grill the Onions
- Cook: Heat a skillet or grill pan over medium heat. Melt butter and sauté the onion rings until caramelized and golden brown, about 10-12 minutes.
Step 4: Assemble the Sandwich
- Toast the buns: Slice the rolls in half and lightly toast them on the grill or in a skillet.
- Layer the sandwich:
- Spread a generous layer of the sauce on the bottom bun.
- Add a handful of mixed greens.
- Pile on the thinly sliced smoked beef.
- Top with caramelized onions, sliced tomatoes, and a slice of cheese.
- Melt the cheese: Place the assembled sandwich (open-faced) under a broiler or back on the grill for 1-2 minutes to melt the cheese.
Serving Suggestions
- Side Pairings: Serve with crispy sweet potato fries, a light coleslaw, or a tangy pickled cucumber salad.
- Beverage Match: Pair with a robust red wine, a smoky porter, or a classic iced tea.
Tips for Perfecting the Sandwich
- Choosing the Beef: Opt for high-quality prime beef for tenderness and flavor.
- Master the Smoke: Use wood chips like applewood or cherrywood for a mild, sweet smokiness.
- Custom Toppings: Add roasted red peppers, avocado slices, or a fried egg for extra flair.
Why It’s Worth the Effort
This Smoked Charcoal-Grilled Prime Beef Sandwich is a testament to the art of grilling and the joy of indulgence. The smoky beef combined with fresh and creamy elements creates a sandwich that’s unforgettable. It’s perfect for impressing guests or simply treating yourself to the best sandwich you’ve ever made!