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

Braised Beef Short Ribs with Smoked Gouda Grits

I am a huge fan of short rib entrees. They work especially well for large dinners as the doneness is all the same and no one has to worry about who prefers rare and who prefers medium. Plus, the bone acts as a conductor of heat, keeping it warm for longer. Smoked gouda adds depth and creaminess to grits. This version was created by Chef Nevil Barr, New South Restaurant Group’s Chief Culinary Officer. It’s made an appearance on the Crescent City Grill menu and we often use it for catering large groups (if multiplying the recipe for large groups, go easy on the salt and Creole seasoning, you can always add more at the end).

Read more

Banana Nut French Toast

Start your morning off right with this indulgent Banana Nut French Toast recipe — a delicious twist on a breakfast classic. Made with thick slices of bread soaked in a creamy cinnamon-vanilla custard, then topped with caramelized bananas and crunchy toasted pecans, this easy French toast is the perfect way to bring warmth and flavor to your table.

Read more

Apple French Toast

French toast has been a favorite since childhood—probably one of the first things I could make on my own. Pancakes were my grandmother Muz’s domain, but French toast was all mine. King’s Hawaiian Bread is always a solid choice, but if you can find a bakery that makes fresh brioche or sweet sourdough, grab it. Never been shy about my love for apples, especially Honey Crisp and Fuji. Apple pie’s always been my go-to, but this recipe takes the best part of apple pie and turns it into breakfast.

Read more