Skip to main content
Beef Tenderloin & Gouda Sandos

Beef Tenderloin & Gouda Sandos

plus Balsamic Au Jus & Mixed Greens Salad with Apple
4.5(1.8K)418 Reviews
Recipe Development Team
Recipe Development TeamUpdated on July 17, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
1180 kcal
Protein
40g protein
Total
35 minutes
Difficulty
Medium
Allergens:
  • Eggs
  • Milk
  • Soy
  • Wheat

Dip dip hooray! Celebrate dinnertime with a twist on this classic hot sammie. Our chefs swapped out the traditional roast beef and layered luxurious seared beef tenderloin, melty Gouda, and pickled shallots between Dijonnaise-spread toasted sourdough–a sandwich fit for dinner. Serve a bright green salad with apples for fresh crunch on the side, plus a deep beefy-balsamic broth for dipping. Dunk, soak, swirl, repeat—this French dip just can’t be beat.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

2 unit

Dijon Mustard

5 teaspoon

Balsamic Vinegar

1 unit

Granny Smith Apple

10 ounce

Beef Tenderloin Steak

1 unit

Lemon

1 teaspoon

Dried Thyme

2 unit

Beef Stock Concentrate

2 tablespoon

Mayonnaise

(Contains: Eggs)

2 slice

Gouda Cheese

(Contains: Milk)

1 tablespoon

Onion Powder

2 ounce

Mixed Greens

1 teaspoon

Garlic Powder

2 unit

Demi-Baguette

(Contains: Soy, Wheat)

1 unit

Shallot

Not included in your delivery

1 tablespoon (tbsp)

Butter

(Contains: Milk)

1 teaspoon (tsp)

Sugar

2 teaspoon (tsp)

Cooking Oil

2 tablespoon (tbsp)

Olive Oil

teaspoon (tsp)

Salt

teaspoon (tsp)

Black Pepper

2 tablespoon (tbsp)

Cooking Oil

per serving
Calories1180 kcal
Fat72 g
Saturated Fat20 g
Carbohydrate73 g
Sugar24 g
Dietary Fiber7 g
Protein40 g
Cholesterol155 mg
Sodium1690 mg
Potassium850 mg
Calcium190 mg
Iron6.5 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Small Bowl
Paper Towel
Large Pan
Baking Sheet
Medium Bowl

Cooking Steps

Prep
1

• Adjust rack to middle position and preheat oven to 425 degrees. Wash and dry produce. • Halve, peel, and thinly slice shallot. Halve, core, and thinly slice apple. Halve lemon.

Pickle Shallot & Mix Sauce
2

• In a small bowl, combine vinegar, half the thyme, 2 TBSP water, ¼ tsp sugar, and a big pinch of salt until salt and sugar are dissolved. (For 4 servings, use all the thyme, 4 TBSP water, and ½ tsp sugar.) Stir in shallot; set aside to pickle. • In a separate small bowl, combine mayonnaise and mustard. Season Dijonnaise with salt and pepper to taste.

Cook Beef
3

Pat beef* dry with paper towels; season all over with half the garlic powder (all for 4 servings), half the onion powder (all for 4), a big pinch of salt, and pepper. • Heat a large drizzle of oil in a large pan over medium-high heat. Add beef and cook to desired doneness, 4-7 minutes per side. • Turn off heat; transfer to a cutting board to rest. Wipe out pan.

Make Au Jus
4

Heat a drizzle of oil in same pan over medium heat. Add pickled shallot and its liquid, stock concentrates, and ¼ cup water (1⁄3 cup for 4 servings). Cook, stirring occasionally, until shallot is softened, 4-5 minutes. • Remove pan from heat; stir in 1 TBSP butter (2 TBSP for 4) until melted. Cover to keep warm.

Make Sandwiches
5

• Halve baguettes lengthwise. Toast directly on middle rack until crisp, 2-3 minutes. • Thinly slice beef against the grain. • Once baguettes are toasted, transfer to a baking sheet; arrange cut sides up. Top bottom halves with beef and gouda. Bake middle rack until cheese is melted, 2-3 minutes; transfer to a cutting board. • Using tongs or a slotted spoon, arrange shallot from pan over melted cheese (reserve au jus in pan). Spread top baguette halves with Dijonnaise. Close sandwiches.

Make Salad
6

• In a medium bowl (large bowl for 4 servings), combine mixed greens, apple, juice from half the lemon (whole lemon for 4), and 1 TBSP olive oil (2 TBSP for 4). Toss to coat. Season with salt and pepper to taste.

Finish & Serve
7

• Halve sandwiches crosswise. Pour au jus into small serving bowls. • Divide sandwiches and salad between plates. Serve with au jus on the side. TIP: We like to dunk our sandwiches in the au jus before each bite!

Beef is fully cooked when internal temperature reaches 145°.

Customer reviews

Review summary

Updated on Feb 2026
  • Flavor: Many loved the rich, savory sandwich with tender beef and flavorful au jus; some found the balsamic vinegar overpowering.
  • Ease of prep: While delicious, several noted it was more time-consuming and complex to prepare than expected.
  • Suggestions: Consider adding mushrooms or horseradish sauce; some preferred thinner sliced meat for easier eating.
  • Leftovers: The sandwich was a hit, with many wishing for larger portions or extras for the next day.
  • Salad: Mixed reactions - some enjoyed the fresh contrast, while others found it bland or too tart.
AI-generated from customer reviews

Reviews from our home cooks

M
Maryam JeffersonCooked for 2 people
|Sep 16, 2024

This meal was worth every penny to add on. This is one of the best meals I've received so far, the beef was so tender, the au jus was delicious. The entire meal was easy to make and just amazing all around!

L
Laura WattersCooked for 2 people
|Jul 11, 2023

This was probably my favorite dinner so far. It was absolutely amazing. The flavors together on the sandwich were so good. The Gouda and the shallots were amazing and I loved the tenderloin. I would make this frequently. Such a great recipe.

S
Shannon RichardsCooked for 2 people
|Jan 11, 2024

Loved this meal. My favorite recipe so far. Tender cut of beef, shallot au jus was super good. And the fresh salad balanced it out perfectly.

A
Annmarie ThomasCooked for 2 people
|Aug 22, 2023

These turned out pretty good! The beef tenderloin was easy to make and the sandos were very flavorful. They were almost like a cheesesteak but better!

L
Laura DriscollCooked for 2 people
|Aug 24, 2023

Incredible!! Such great flavor from the onion au jus and the dijonaise! The steak tastes great with this sauce. The apple salad is a nice, fresh, light accompaniment to the rich sandwich.

L
Lorie LuersCooked for 2 people
|Jul 4, 2023

Meat was very tender and tasty. Au jus was delicious. Salad was simple and very good - perfect with the sandwich.

A
Annmarie ThomasCooked for 2 people
|Oct 10, 2024

These are so good, love dipping the sandwiches in the au jus. I made some baked fries on the side so with the salad, it was quite the tasty weeknight meal!

J
Jim GrovesCooked for 2 people
|Jul 9, 2023

I was concerned whether we would like the salad (because the dressing was so simple), but we loved it. The Sandos were top notch.

S
Stephanie BrickhamCooked for 2 people
|Jan 17, 2024

Meat, rolls and apple were great. Greens were half rotten and i had good shallots at home to replace the moldy one. Used swiss but really missed the Gouda. Otherwise great

A
Allison EllisCooked for 4 people
|Jan 11, 2024

This was delicious BUT my husband and I agreed that the use of Granny Smith apples with lemon juice made the salad a bit too sour. We think a slightly sweeter apple would have improved the salad.

Highest-rated dinner recipes

This week's must-try HelloFresh recipes