Go Back
+ servings
Tenderloin Sandwich with Sweet Sour Honey Mustard 

Easy Tenderloin Sandwich

Camila Benitez
With a juicy and tender beef tenderloin steak, tangy sweet and sour honey mustard sauce, crispy lettuce, and flavorful Salsa Criolla, this sandwich is the ultimate meal that will leave you wanting more. It's easy to make and perfect for a quick lunch, dinner, or a game-day snack. So, grab your apron and prepare an excellent meal to impress your family and friends!
5 from 2 votes
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Course Main Course
Cuisine American
Servings 8

Ingredients
  

Sweet and Sour Honey Mustard Sauce:

  • 4 Tablespoons Mustard
  • 2 Tablespoons Honey
  • 1 large or 2 medium fresh garlic , finely minced
  • ¼ teaspoon Oregano
  • 1 Tablespoon Vinegar

Instructions
 

For the Sweet and Sour Honey Mustard Sauce:

  • Heat olive oil in a medium skillet over medium-high heat, and stir in the garlic. Cook, stirring for 15 seconds (watch them carefully, as they burn and turn bitter very quickly once they start browning). Add the mustard, honey, oregano, and vinegar, and stir to combine all the ingredients. Remove from heat and set aside.
  • To prepare the Salsa Criolla click on the image below and follow the instructions of the recipe.

For the Tenderloin Steak:

  • Cut the tenderloin steak into thin slices of approximately ¼ inches thick, having about 80 g each ( you'll use 3 of them for each sandwich).
  • Preheat a charbroiler or grill to medium-high heat. Sprinkle beef tenderloins with salt and pepper. Place on charbroiler and cook for 3 minutes on each side for medium. Squeeze the lemon on top and Set-aside.

To assemble the Tenderloin Sandwich:

  • On a baking sheet lined with parchment paper, assemble all vegetables. Set aside. Preheat the oven to 400° F. Toast your Bolillo Rolls for the Tenderloin Sandwich on the middle rack of the oven, either on a sheet pan lined with parchment paper or directly on the grates, for about 10 minutes, flipping it halfway through.
  • Place toasted Bolillo Rolls on each plate, cut lengthwise, and spread sweet and sour honey mustard sauce on one side of the bread and on the other side spread mustard, top each piece of bread with 2 pieces of lettuces.
  • Mound the steak into each bun and ladle a small spoonful of Salsa Criolla onto each sandwich and top. Repeat the process with the remaining Bolillo Rolls. Enjoy our Tenderloin Sandwich! 😋🍻

Notes

How to Store & Re-Heat
To store: Wrap them tightly in plastic or aluminum foil. Then, place the wrapped sandwiches in an airtight container or a ziplock bag. Store the container or bag in the refrigerator for up to 3 days.
To reheat: Preheat your oven or toaster oven to 350°F. Remove the sandwich from the container or bag and unwrap it. Place the sandwich on a baking sheet or in a toaster oven tray. Bake the sandwich for 8-10 minutes or until heated through. Remove the sandwich from the oven and serve hot.
Make-Ahead
You can make the Sweet and Sour Honey Mustard sauce and Salsa Criolla ahead of time and store them in the refrigerator for up to 3 days. This can save you time and make assembling the sandwich quicker. To make the Sweet and Sour Honey Mustard sauce ahead of time, follow the recipe as directed, let it cool to room temperature, and transfer it to an airtight container. Store the container in the refrigerator until ready to use
To make the Salsa Criolla, follow the recipe, let it cool to room temperature, and transfer it to an airtight container. Then, store the container in the refrigerator until ready to use. When you're ready to assemble the sandwich, reheat the sliced tenderloin steak and toasted bolillo rolls, make the sandwich with the lettuce, steak, sauce, and salsa, and enjoy! This make-ahead option is perfect for meal prep or hosting a party where you want everything ready in advance.
Nutrition Facts
Easy Tenderloin Sandwich
Amount per Serving
Calories
297
% Daily Value*
Fat
 
9
g
14
%
Saturated Fat
 
3
g
19
%
Trans Fat
 
0.001
g
Polyunsaturated Fat
 
0.4
g
Monounsaturated Fat
 
3
g
Cholesterol
 
80
mg
27
%
Sodium
 
298
mg
13
%
Potassium
 
477
mg
14
%
Carbohydrates
 
22
g
7
%
Fiber
 
1
g
4
%
Sugar
 
7
g
8
%
Protein
 
31
g
62
%
Vitamin A
 
9
IU
0
%
Vitamin C
 
7
mg
8
%
Calcium
 
41
mg
4
%
Iron
 
8
mg
44
%
* Percent Daily Values are based on a 2000 calorie diet.

All nutritional information is based on third-party calculations and is only an estimate. Each recipe and nutritional value will vary depending on the brands you use, measuring methods, and portion sizes per household.

Did you Like the Recipe?We would appreciate it if you could rate it. Also, make sure to check out our Youtube Channel for more great recipes. Please share it on social media and tag us so we can see your delicious creations. Thank you!