Skip to content

Robert St. John

Restaurateur, author, enthusiastic traveler, & world-class eater.

Beef Tenderloin Sandwiches

Ingredients

3 pounds Whole beef tenderloin, cleaned and trimmed

1 cup Wishbone Italian dressing

1/4 cup Worcestershire Sauce

2 Tbsp Steak Seasoning (page xxx)

2 dozen Small rolls, cut in half, crosswise

5-6 cups Wood chips, soaked in water

Sauces:

Honey Spiked Dijon Mustard

Horseradish Cream Cheese Spread

Roasted Garlic Mayonnaise

 

 

Instructions

Combine the Italian dressing and Worcestershire Sauce and rub the outside of the tenderloin. Marinate for 30-45 minutes.

Prepare the grill. Sprinkle the tenderloin with the steak seasoning. Sear the tenderloin over direct medium heat for 15 minutes. Turn it one quarter turn every 4-5 minutes during the searing process.

Move the tenderloin to cook over indirect heat and cook until desired doneness is reached., 20-30 minutes for medium rare (135 degrees). Turn the tenderloin once every 15 minutes during this stage. Remove the tenderloin from the grill and allow it to rest for 5-10 minutes before carving.

Slice into thin slices. Place two-three slices on a roll and top with one or more of the following sauces.

Yield: 24 small sandwiches

Recent Recipes

Grilled Tripletail with Lump Crab and Chive Beurre Blanc

Tripletail has always been my favorite Gulf fish. The old-timers used to say, "If you can see a tripletail, you can catch a tripletail." They have this peculiar habit of floating near the surface around buoys, crab traps, and other floating objects, often lying on their sides and appearing almost lifeless. This behavior makes them easy to spot and, if you're quick with your cast, easy to hook. The meat is mild, white, and flaky—perfect for grilling. Pairing it with lump crab and a chive beurre blanc elevates this dish to something truly special.

Read more

Potato Gratin

Potatoes are the one vegetable I could never give up. Fried, roasted, mashed, or scalloped—doesn’t matter, they’re always on the table in one form or another. This gratin is my favorite way to make them feel a little more special. It’s rich, creamy, and just decadent enough to make it feel like you’re putting in some extra effort. There’s a good bit of cheese in this recipe, but that’s exactly how it should be. The combination of sharp white Cheddar, gruyere, and Parmesan gives it the perfect balance of nuttiness, creaminess, and tang. And using Yukon gold potatoes instead of russets makes a big difference. They have just the right amount of starch to get creamy without getting mushy. This dish is a showstopper on the holiday table, but I’d eat it on a random Tuesday without hesitation.

Read more

Orange Cranberry Muffins

These muffins are like Christmas morning in a bite—bright, citrusy orange paired with tart, bursting cranberries. The combination feels like something you'd find in a festive basket dropped off by a thoughtful neighbor. Perfect for Christmas gift giving or to have on hand for guests throughout the holiday.

Read more