• Español

Camila Made

  • Recipes
  • Chipa
  • Videos
  • About
menu icon
go to homepage
  • Recipes
  • Chipa
  • Videos
  • About

search icon
Homepage link
  • Recipes
  • Chipa
  • Videos
  • About

×
HOME » Sandwich

Tenderloin Sandwich with Sweet Sour Honey Mustard 

Jump to Recipe

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.

Tenderloin Sandwich with Sweet Sour Honey Mustard 
Jump to
  • How to Make Tenderloin Sandwich
  • Pair with
  •  You may also like
  • Recipe

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!

How to Make Tenderloin Sandwich

Note: The full instructions are provided in the recipe card below.

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 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, please click the link provided and follow the recipe instructions.

Cut the tenderloin steak into thin slices 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. Assemble all vegetables on a baking sheet lined with parchment paper. 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 spread mustard on the other side; top each piece of bread with 2 pieces of lettuce.

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! 😋🍻

Pair with

  • Caesar Salad
    Caesar Salad
  • Big Garden Salad
    Big Italian salad
  • Ensalada de Tomate
    Ensalada de Tomate
  • Israeli Salad: A Healthy & Satisfying Side Dish
    Israeli Salad

 You may also like

  • Classic Reuben macro profile view
    Classic Reuben
  • Philly Cheesesteak Sandwich
    Philly Cheesesteak Sandwich
  • Pan con Pollo Salvadoreños in a sheetpan
    Pan con Pollo Salvadoreños
  • Panes con Pollo
    Panes con Pollo

Recipe

Easy Tenderloin Sandwich

by Camila Benitez
Tenderloin Sandwich with Sweet Sour Honey Mustard 
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!
  • Español
  • Print Recipe Pin Recipe Add to Collection Go to Collections
    Prep Time 15 minutes mins
    Cook Time 10 minutes mins
    Total Time 25 minutes mins
    Course Main Course
    Cuisine American
    Servings 8
    Calories 297 kcal

    Equipment

    • Skillet
    • Baking  Sheet
    • Parchment paper
    • Lemon Squeezer

    Ingredients
      

    • 4 Bolillo Rolls or Sub Rolls , split and toasted
    • 1 kg. Tenderloin steak , butterflied
    • 1 Lemon or lime
    • kosher salt
    • ground black pepper

    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

    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.

    Nutrition Disclaimer: The nutritional information provided is an estimate, calculated using standard data sources. Actual values may vary based on ingredient brands, preparation methods, and portion sizes. This information is for general reference only and should not be considered a substitute for professional dietary advice.

     

    SANDWICH RECIPES

    • Hamburguesa de Carne
      Hamburguesa de Carne
    • Hamburguesa de Camarón
      Hamburguesa de Camarón
    • Veggie Sandwich
      Veggie Sandwich
    • Easy Tuna Sub
      Easy Tuna Sub

    Published: Aug 18, 2019 · Last Updated: Jul 10, 2025 by Camila Benitez · This post may contain affiliate links

    About

    Welcome to Camila Made! My name is Camila Benitez. Here, I share our family's favorite recipes, all tried and loved, from holiday feasts and entertaining to everyday family meals and plenty of baked goods! 🍪😜

    More about me →

    As Featured in

    Top 15 Latin Food Blog

    Most Recent Recipes

    • Milky Oatmeal Profile view
      Milky Oatmeal
    • Funfetti Cookies macro profile shot view
      Funfetti Cookies
    • Kosereva macro in a bowl
      Kosereva
    • Lemon Poppy Seed Cheesecake Cookies
      Lemon Poppy Seed Cheesecake Cookies

    See All Recipes→

    Paraguayan Recipes

    • Ryguasu Ka'ẽ top view
      Ryguasu Ka'ẽ
    • Sopa de pollo close out
      Sopa de pollo
    • Jopara side view in a spoon
      Jopara
    • Ensalada de Coditos macro
      Ensalada de Coditos

    See Paraguayan Recipes→

    Footer

    ↑ back to top

    Desserts

    • Pies
    • Cakes
    • Scones
    • Muffins
    • Cookies
    • BUNDT CAKES

    Courses

    • Appetizer
    • Breakfast
    • Lunch
    • Dinner
    • Side Dishes
    • Salad

    Cuisine

    • Asian
    • Italian
    • Mexican
    • Brazilian
    • Paraguayan
    • Argentinian

    About

    • About
    • Privacy Policy
    • Youtube Channel
    • Canal de Youtube
    • RECETAS EN ESPAÑOL

    This site contains affiliate links. Your clicks and purchases help support Camila Made at no extra charge.

    Copyright © 2026 Camila Made | All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required