Skip to content

Robert St. John

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

Miniature Smoked Tenderloin Sandwiches with Three Spreads

Ingredients

Smoked Tenderloin Sandwiches

2 Tbsp Bacon Grease, melted

1 Tbsp Steak Seasoning

1/2 tsp Black Pepper, freshly ground

2 pound Beef Tenderloin, trimmed and cleaned

24 Dinner rolls, varied styles and flavors, cut in half crosswise

5-6 cups Wood chips

Horseradish Spread

1/4 cup Sour Cream

1/2 cup Mayonnaise

1/4 tsp Black Pepper, freshly ground

3 Tbsp Prepared Horseradish

2 Tbsp Red Onion, minced

1/4 tsp Garlic, minced

Chutney Mayo

1 Tbsp Olive Oil

2 Tbsp Yellow Onion, minced

1/4 tsp Salt

2 tsp Garlic, minced

1/2 tsp Curry Powder

2 Tbsp Sherry

3/4 cup Mango Chutney

3/4 cup Mayonnaise

1 Tbsp Chives, chopped

1 Tbsp Parsley, chopped

1/2 tsp Salt

Honey-Spiked Creole Mustard

1/2 cup Creole Mustard

1 Tbsp Yellow Mustard

2 Tbsp Sour Cream

1 Tbsp Mayonnaise

1/4 cup Honey

1 tsp Prepared Horseradish

2 tsp Parsely, chopped

1 tsp Fresh Thyme Leaves, chopped

1/8 tsp Cayenne Pepper

1/2 tsp Lemon Juice

1/4 tsp Salt

Instructions

Smoked Tenderloin Sandwiches

Soak the wood chips for 2-3 hours and drain well. Prepare grill or smoker to cook at 275 degrees.

Rub the tenderloin with the melted bacon grease and sprinkle with steak seasoning.

Cook the tenderloin for 45-50 minutes, to an internal temperature of 130 degrees. Add more chips as needed to keep the smoke flowing.

Remove from heat and let tenderloin cool completely.

Horseradish Spread

Combine all ingredients in a mixing bowl and store covered and refrigerated until ready to serve.

Chutney Mayo

In a small sauté pan, heat olive oil over low heat. Place onion, garlic, salt and curry powder in the hot oil and cook one minute. Add the sherry and reduce. Remove from heat and cool completely. Once the cooked mixture is cooled, combine it with the remaining ingredients. Store covered and refrigerated until ready to serve.

Honey-Spiked Creole Mustard

Using a wire whisk, combine all ingredients. Store covered and refrigerated until ready to serve.

Slice 1/8-inch thin slices of the beef tenderloin and arrange on a serving tray. Serve the cut rolls and three sauces on the side and allow guests to build their own sandwich.

All of the sauces may be made three to four days in advance, and stored in the refrigerator until needed.

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