Grilled Venison Tenderloin Sandwich

Background Star 1 Background Star 2 Background Star 3 Background Star 4 Background Star 5
Star 1 Star 2 Star 3 Star 4 Star 5
0:35 - Prep 0:10 / Cook 0:25

Dry rubbed venison tenderloin, buttery grilled bread, and sweet grilled red onion combine with peppery arugula, horseradish mayo, and creamy gorgonzola cheese to make a handheld steak dinner in one delicious sandwich. 

The Rider 900 DLX makes it easy to sear the tenderloin and then grill the bread and onions thanks to its innovative Pit Control 2.0 system that makes controlling your temperature easier than ever.  

This recipe was created by our Partner, Amanda Gajdosik at Midwest Nice.

2 Servings


  • 1 pound venison tenderloin
  • 4 teaspoons venison dry rub
  • ¼ cup mayonnaise
  • 1 TBSP horseradish
  • ½ cup balsamic vinegar
  • 2 ciabatta sandwich rolls
  • 4 tablespoons salted butter at room temperature, divided
  • 1 red onion, sliced into rounds
  • 1 cup fresh arugula, for serving
  • 2 ounces gorgonzola crumbles, for serving
  • Pinch Flaky sea salt, for serving
Send list to email


Show Photos:
Step 1 Of 11
1. 24 hours before serving, pat the tenderloin dry with paper towel and season liberally on all sides with the dry rub.
2. Leave the tenderloin uncovered and place in the fridge overnight.
3. In a small bowl, the mayonnaise and horseradish. Cover and refrigerate until ready to use.
4. Add balsamic vinegar to a small saucepan and place over medium-high heat. Cook, stirring occasionally, until vinegar has boiled down and reduced by half, about 10 minutes. Remove from heat and store in an airtight container in the refrigerator until ready to use.
5. When ready to eat: An hour before cooking, remove the tenderloin from the fridge.
6. While the meat comes up in temperature, add applewood pellets to your Oklahoma Joe’s Rider 900 DLX and preheat to 500 degrees, making sure the heat baffle is set to “Sear.” Additionally, butter each ciabatta roll and set aside.
7. Add the tenderloin to the preheated grill. Close the lid and cook for 2 – 3 minutes before flipping and cooking for another 2 – 3 minutes for medium rare.
8. Remove the steak from the grill and immediately top with 2 tablespoons of butter and tent with foil. Allow steak to rest for 5 minutes.
9. While the steak rests, lower the temperature of the grill to 350 degrees. Place the sliced red onion rounds and buttered ciabatta rolls onto the grill. When bread is toasted, about 2 minutes, remove and set aside. Flip onions and cook for another 2 – 3 minutes, or until they are tender.
10. To assemble the sandwiches: Spread some horseradish mayo onto each side of the toasted ciabatta. Slice the rested steak and divide among the bottom of the rolls and sprinkle with the flaky sea salt.
11. Add the grilled onions, arugula leaves, crumbled gorgonzola, and a drizzle of the balsamic reduction before topping with the other half of the grilled ciabatta.
Made This Recipe?
Click the stars to rate it.
Background Star 1 Background Star 2 Background Star 3 Background Star 4 Background Star 5
Star 1 Star 2 Star 3 Star 4 Star 5

You might also like