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

Robert’s Christmas Turkey 2025

There's nothing like a well-roasted turkey to anchor a holiday table, and no one made it quite like my grandmother. She didn't wait until Thanksgiving to serve it. She'd roast a turkey once a month throughout the year, never mind the occasion. It was a staple at her table. My mother, on the other hand, always made a formal Christmas Eve dinner, complete with turkey, dressing, and gravy. As kids, the excitement of Christmas Eve was almost too much to bear. Those big dinners felt like the beginning of Christmas itself. It’s a memory that comes to mind every time I cook a turkey or make gravy. And a good gravy can make or break the meal. Making sure the roux browns just right and finishing the gravy with a touch of lemon juice or fresh herbs are tricks worth remembering. A little extra attention to the gravy goes a long way.

Read more

Bayou Bacon & Cheddar Spread

I can lay waste to a block of cream cheese with pepper jelly and crackers in a matter of minutes. It’s a weakness. No matter how hard I try to exercise self-control, I always find myself standing over the plate at a cocktail party, making it disappear without even thinking. This spread hits the same notes, but with a smoky, savory punch that’s hard to beat. It’s become a go-to for Christmas parties, and if you’re smart, you’ll double the recipe because it’ll be gone before you know it. It’s best when made a day in advance—giving all the flavors time to mingle.

Read more

Orange and Bourbon Glazed Duck for Drew

My brother Drew and I were always wound up on Christmas Eve. He was four years older, but you’d never know it by how excited we both were. He’d be bouncing off the walls, too keyed up to sleep, while I’d follow his lead like I always did. When we finally did drift off, it wouldn’t be long before he’d shake me awake before dawn, eyes shining like he hadn’t slept a wink. Those early mornings felt like magic. Now, Christmas means he’s usually out duck hunting in the Delta, his favorite place on earth. He loves the hunt and the calm that comes with being out in the field before the sun rises. I thought of him when I put together this recipe. It’s a little bit of Drew—those wild December mornings in the Delta and the quiet way he’s always looked out for me.

Read more