---
title: Steakhouse-Style Beef Tenderloin Sandos
source:
  name: HelloFresh
  url: https://www.hellofresh.com/recipes/steakhouse-style-beef-tenderloin-sandos-67b2faac916d0d9a8d0ef377
servings: 2
prep time: 15 minutes
cook time: 20 minutes
time required: 35 minutes
difficulty: Hard
allergens:
  - Eggs
  - Milk
  - Wheat
  - Soy
tags:
  - New
  - Beef
  - Steakhouse
  - Comfort Food
rating: 4.5
rating_count: 208
source_chef: Recipe Development Team
review_highlights:
  - theme: Flavor
    text: Many raved about the delicious flavors, especially the truffle mayo and horseradish combo.
  - theme: Ease of prep
    text: While tasty, a few noted it had many steps. Consider simplifying for a quicker weeknight meal.
image: "https://images.recipes.furrysalamander.com/steakhouse-style-beef-tenderloin-sandos.avif"
---
Preheat oven to 425°F with racks positioned at the top and middle. Wash and dry all produce.

On a #baking sheet{}, toss @potatoes{1%lb} with @cooking oil{1%tbsp}, half the @garlic powder{½%tsp}, @salt{to taste}, and @black pepper{to taste}. Roast on the top rack until browned and tender ~{20%minutes}.

Meanwhile, in a #small bowl{}, combine @shallot{1%piece}(thinly sliced), @red wine vinegar{2%tbsp}, @sugar{½%tsp}, and additional salt. Cover tightly with plastic wrap and microwave until shallot is softened ~{30%seconds}.

Pat @beef tenderloin steak{16%oz} dry with paper towels. Season all over with remaining garlic powder, a generous pinch of salt, and black pepper.

While beef cooks, in a #large bowl{}, toss @arugula{2%cups} with @olive oil{1%tbsp}, 1 tsp of the shallot pickling liquid, a pinch of salt, and black pepper.

Heat additional olive oil in a #large pan{} over medium-high heat. Sear beef until cooked to your desired doneness ~{5%minutes} per side. Remove from heat and let rest ~{5%minutes}.

Thinly slice beef against the grain. Toast @demi-baguette{2%pieces} until golden brown. Spread @garlic herb butter{2%tbsp} on the inside faces. Layer with @gouda cheese{2%slices}, sliced beef, pickled shallots (drained), arugula salad, and @crispy fried onions{2%tbsp}.

In a #small bowl{}, whisk @mayonnaise{2%tbsp} with @creamy horseradish sauce{2%tbsp} and @truffle seasoning{1%tsp} until smooth. Serve sandwiches with roasted potato wedges and truffle horseradish mayo on the side.