• WEEKLY
    SPECIALS
    • Email Signup
  • Delivery
    & Pickup
    • Shop Now
    • Instacart Pricing
  • LOCATIONS
    • Clifton
    • Danbury
    • East Meadow
    • Farmingdale
    • Newington
    • Norwalk
    • Paramus
    • Yonkers
    • Stew’ Leonard’s Wines and Spirits
  • Only At Stew’s
    • Stew’s Garden Shop
    • Fire Up The Grill
    • Around The Store With Stew
    • Stew’s App
    • Store Events
    • Stew’s Gifts
    • Stewie The Duck Swim School
    • Stew’s Cares
  • CATERING
    • See Our Menu
    • Custom Cake Ordering
    • Pizza Delivery Powered by Slice
  • RECIPES

Beef Tenderloin Sandwiches with Lemony Horseradish Sauce

Super flavorful and tender, this beauty of a recipe has you roasting off the beef tenderloin one day then simply slicing for sandwiches the next. It's the perfect make ahead treat for small parties and get-togethers.

Servings: 12-18

Prep Time: 10 minutes

Cooking Time: 40 minutes

Total Time: 50 minutes

Ingredients

  • 1 (3-4 lb.) Stew's Whole Already-Trimmed Filet Mignon Beef Tenderloin
  • 1 Tbsp. Stew's Extra Virgin Italian Olive Oil
  • 3 Teaspoons Stew's Kosher Salt
  • 2 teaspoons Stew's Fine Ground Black Pepper
  • 3 Tbsp. Stew's Unsalted Butter, melted
  • 1 teaspoon fresh Lemon juice
  • 1/2 cup Stew's Horseradish Sauce
  • 12 Stew's Snowball Rolls
  • Stew's Organic Baby Spinach

Directions

  1. Remove the tenderloin from the refrigerator about 1 hour before cooking.

  2. Preheat oven to 475°F.

  3. Add the oil to a large roasting pan. Place the tenderloin in the pan and season with the salt and pepper. Place in the oven and cook for 10 minutes.

  4. Pour the melted butter over the beef and continue roasting until the meat reaches an internal temperature of 130°F for medium rare, 25-30 minutes. Temperature will rise 5-10 degrees while resting.

  5. Wrap the beef in aluminum foil and refrigerate 8 hours or overnight. Cut into thin slices for the sandwiches.

  6. Mix the lemon juice into the horseradish sauce.

  7. Slice the snowball rolls in half and spread the bottom half of each roll with the horseradish sauce. Top each with spinach leaves and layer with the cold beef tenderloin slices. Add a small dollop of the horseradish sauce to each and season with more salt and pepper, if desired.

Shop Recipe Ingredients

  • About Us
  • Newsletter
  • Contact Us
  • Press Room
  • Work at Stew’s
  • Stewie the Duck
  • FAQ
  • Privacy Policy