48 beef tenderloin mayonnaise Recipes

  • Beef Tenderloin
    beef tenderloin, garlic cloves, thinly slivered, olive oil and
    7 More
    beef tenderloin, garlic cloves, thinly slivered, olive oil, fresh coarse ground black pepper, chopped fresh thyme or 1 tsp dried thyme, coarse salt , to taste, dijon mustard, sour cream, prepared mayonnaise, well-drained prepared white horseradish
    40 min, 10 ingredients
  • Beef Tenderloin Salad
    fat-free mayonnaise, dijon mustard, fat-free milk and
    11 More
    fat-free mayonnaise, dijon mustard, fat-free milk, white vinegar, prepared horseradish, sugar, salt, divided, pepper, divided, water, fresh asparagus, trimmed , cut into 2-inch pieces, beef tenderloin steaks (4 oz each), garlic clove, peeled and halved, torn mixed salad greens, ripe tomatoes, cut into wedges
    25 min, 14 ingredients
  • Bleu Cheese Beef Tenderloin
    beef tenderloin, teriyaki sauce, red wine and
    5 More
    beef tenderloin, teriyaki sauce, red wine, garlic (chopped or minced ), blue cheese, crumbled, mayonnaise, sour cream, worcestershire sauce
    1 hour 30 min, 8 ingredients
  • Beef Tenderloin With Horseradish Sauce
    sour cream, mayonnaise, prepared horseradish and
    7 More
    sour cream, mayonnaise, prepared horseradish, dijon mustard, chopped fresh parsley, worcestershire sauce, crushed dried rosemary, kosher salt, cracked peppercorn (medley of black, white, green, pink, etc.), beef tenderloin , tied and trimmed
    21 min, 10 ingredients
  • Blue Cheese Beef Tenderloin
    whole beef tenderloin, teriyaki sauce, red wine and
    5 More
    whole beef tenderloin, teriyaki sauce, red wine, garlic, chopped, blue cheese, crumbled, mayonnaise, sour cream, worcestershire sauce
    1 hour 30 min, 8 ingredients
  • Grilled Beef Tenderloin Sandwiches
    brown sugar, garlic cloves, minced, coarsely ground pepper and
    16 More
    brown sugar, garlic cloves, minced, coarsely ground pepper, salt, beef tenderloin roast (1 lb), whole garlic bulb, canola oil, fat-free mayonnaise, plain yogurt, olive oil, sweet onion, thinly sliced, sliced fresh mushrooms, balsamic vinegar, sugar, salt, pepper, french bread (3/4 inch thick ), fresh arugula
    15 min, 19 ingredients
  • Tea-Smoked Beef Tenderloin With Pear Salad
    jasmine tea , loose, white rice, uncooked, brown sugar and
    17 More
    jasmine tea , loose, white rice, uncooked, brown sugar, beef tenderloin, pears, halved, cored and cut into thin wedges, yellow bell pepper, thinly sliced, green onions, thinly sliced, jalapeno, seeded, minced, fresh mint, slivered (or more ), fresh basil, slivered (or more ), fresh cilantro, finely chopped, mayonnaise, dijon mustard, lemon juice, freshly ground black pepper, lime , zest and juice, olive oil, minced shallot, soy sauce, salt
    1 hour 15 min, 20 ingredients
  • Grilled Beef Tenderloin on Focaccia Toasts (Tyler Florence)
    tomatoes, extra-virgin olive oil, plus more for drizzling and
    10 More
    tomatoes, extra-virgin olive oil, plus more for drizzling, kosher salt and freshly ground black pepper, heads garlic, fresh rosemary, lemon, juiced, red bell pepper, seeded and chopped, good quality mayonnaise, hot chili paste, whole beef tenderloin *, about 6 to 8 lb, loaves focaccia bread, sliced and toasted, baby arugula, for garnish
    1 hour 25 min, 12 ingredients
  • Grilled Beef Tenderloin with Grilled Spring Onions (Anne Burrell)
    toasted coriander seeds, toasted cumin seeds and
    13 More
    toasted coriander seeds, toasted cumin seeds, cayenne pepper, beef tenderloin, trimmed (about 3 lb), kosher salt, extra-virgin olive oil, spring onions, stems removed, cut in 1/2, horseradish cream , recipe follows, prepared horseradish, creme fraiche, mayonnaise, garlic clove, smashed and finely chopped, lemon, juiced, chives, finely chopped, kosher salt. if needed
    50 min, 15 ingredients
  • Beef Tenderloin Sandwiches with Horseradish Spread (Emeril Lagasse) Beef Tenderloin Sandwiches with Horseradish Spread (Emeril Lagasse)
    olive oil, essence , recipe follows and
    19 More
    olive oil, essence , recipe follows, cracked black peppercorns, salt, beef tenderloin , trimmed of fat, mayonnaise, prepared horseradish, fresh lemon juice, baby arugula, rinsed and patted dry, extra-virgin olive oil, french bread , halved lengthwise and lightly toasted, tomato, thinly sliced, parmigiano-reggiano, shaved with a vegetable peeler, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme
    50 min, 21 ingredients
  • Beef Tenderloin With Three Spreads Beef Tenderloin With Three Spreads
    beef tenderloin or 4 lbs steaks, olive oil and
    24 More
    beef tenderloin or 4 lbs steaks, olive oil, dried rosemary, crushed, coarse sea salt or 1/2 tsp kosher salt, fresh ground black pepper , to taste, mayonnaise, prepared horseradish, fresh italian parsley (flat leaf ), cayenne pepper (optional), fresh ground pepper, pitted nicoise olives or 1 cup pitted kalamata olive, sweet red pepper, chopped, olive oil, balsamic vinegar or 1 tbsp red wine vinegar, fresh ground black pepper, crumbled blue cheese, crumbled, chopped italian parsley (flat leaf ), fresh lemon juice, coarse sea salt or 1/8 tsp kosher salt, fresh ground black pepper, sliced radish (optional), sliced tomato (optional), italian parsley (optional), sliced red onion (optional), orange slice (optional), couple sprigs fresh rosemary (optional)
    45 min, 26 ingredients
  • Beef Tenderloin With Cascabel Chile Aioli Marinade Beef Tenderloin With Cascabel Chile Aioli Marinade
    beef tenderloin, trimmed, salt and
    11 More
    beef tenderloin, trimmed, salt, ground pepper, freshly grated, chile, stemmed, seeded and cut into large pieces, mayonnaise, garlic clove, minced, shallot, minced, red wine vinegar, fresh lime juice, paprika, dried ancho chile powder, cayenne, canola oil
    55 min, 13 ingredients
  • Beef Tenderloin with Parsnip Slaw and Thai Peanut Sauce (Paul Young) Beef Tenderloin with Parsnip Slaw and Thai Peanut Sauce (Paul Young)
    mayonnaise, peanut butter, sugar, white wine vinegar and
    18 More
    mayonnaise, peanut butter, sugar, white wine vinegar, head napa cabbage, shredded, parsnips, peeled and grated, carrots, peeled and grated, fresh cilantro, chopped, onion, diced, garlic, minced, olive oil, beef tenderloin (about 2 lb), kosher salt and freshly ground black pepper, to taste, soy sauce, thai peanut sauce , recipe follows, peanut butter, coconut milk, agave nectar, fresh lime juice, soy sauce, garlic powder, red pepper flakes
    40 min, 22 ingredients
  • Royal Beef Tenderloin Royal Beef Tenderloin
    beef tenderloin, brown sugar, butter, cream cheese and
    5 More
    beef tenderloin, brown sugar, butter, cream cheese, dijon mustard, horseradish, mayonnaise, soy sauce, vegetable oil
    9 ingredients
  • Beef Tenderloin and Artichoke Purée on Rye Toasts Beef Tenderloin and Artichoke Purée on Rye Toasts
    artichoke hearts, drained well, mayonnaise and
    12 More
    artichoke hearts, drained well, mayonnaise, freshly grated parmesan cheese, fresh lemon juice, chopped fresh tarragon or 3/4 tsp dried, grated lemon peel, garlic clove, minced, ground nutmeg, generous pinch of cayenne pepper, vegetable oil, beef tenderloin steaks (each about 1 inch thick ), cocktail rye bread, arugula leaves, shaved parmesan cheese
    14 ingredients
  • Roasted Peppered Beef Tenderloin Sandwiches With a Tingling Hors Roasted Peppered Beef Tenderloin Sandwiches With a Tingling Hors
    beef tenderloin, kosher salt, black peppercorns, olive oil and
    9 More
    beef tenderloin, kosher salt, black peppercorns, olive oil, fresh focaccia bread , i made my own with fresh roasted tomatoes, garlic, thyme, and scallions in the crust and cut into 4x, arugula, washed and stemmed, tomatoes , cut into slices, mayonnaise, bottled horseradish, dark whole grain mustard, salt, sliced fresh havarti cheese, black pepper
    1 hour , 13 ingredients
  • Roasted Beef Tenderloin with Basil-Curry Mayonnaise (Giada De Laurentiis) Roasted Beef Tenderloin with Basil-Curry Mayonnaise (Giada De Laurentiis)
    vegetable oil cooking spray, cumin seeds, coriander seeds and
    11 More
    vegetable oil cooking spray, cumin seeds, coriander seeds, garlic, kosher salt , plus 2 tsp, freshly ground black pepper, extra-virgin olive oil, beef tenderloin, trimmed, mayonnaise, mascarpone cheese, at room temperature, chopped fresh basil leaves, curry powder, smoked paprika, kosher salt and freshly ground black pepper
    48 min, 14 ingredients
  • Jackie Kennedy's Royal Beef Tenderloin Jackie Kennedy's Royal Beef Tenderloin
    soy sauce, vegetable oil, brown sugar, dijon mustard and
    8 More
    soy sauce, vegetable oil, brown sugar, dijon mustard, white vinegar, garlic powder, green onion, chopped, beef tenderloin, butter, cream cheese, mayonnaise, prepared horseradish, drained
    1 hour 5 min, 12 ingredients




Get Your Recipe of Health!
Follow RecipeOfHealth on Facebook!
Scroll to top