24 beef tenderloin with horseradish 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 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
  • Croissant Steak Sandwiches with Caramelized Onions and Horseradish Mayonnaise
    mayonnaise, prepared white horseradish, butter, divided and
    6 More
    mayonnaise, prepared white horseradish, butter, divided, thick beef tenderloin steaks, onions, thinly sliced, shiitake mushrooms, stemmed, caps thinly sliced (about 5 cups), beef broth, croissants , halved horizontally, lightly toasted, arugula
    9 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
  • 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 Fondue with Sauces
    mayonnaise, curry powder, milk, hot pepper sauce and
    13 More
    mayonnaise, curry powder, milk, hot pepper sauce, mayonnaise, dijon mustard, hot pepper sauce, garlic clove, minced, chopped onion, mayonnaise, prepared horseradish, water, hot pepper sauce, beef tenderloin, cut into 3/4-inch cubes, canola oil
    15 min, 19 ingredients
  • Beef Fondue with Mustard-Mayonnaise Sauce
    mayonnaise, chopped onion, lemon juice and
    3 More
    mayonnaise, chopped onion, lemon juice, horseradish mustard or spicy brown mustard, beef tenderloin, cut into 3/4-inch cubes, oil for deep-fat frying
    10 min, 6 ingredients
  • Beef Wellington Appetizers
    beef tenderloin steaks (8 oz each), cut into 1/2-inch cub... and
    18 More
    beef tenderloin steaks (8 oz each), cut into 1/2-inch cubes, olive oil, divided, chopped fresh mushrooms, shallots, chopped, garlic cloves, minced, sherry or chicken broth, heavy whipping cream, salt, pepper, minced fresh parsley, frozen puff pastry, thawed, egg, beaten, sour cream, mayonnaise, prepared horseradish, minced chives, pepper, minced chives , optional
    1 hour , 19 ingredients
  • Pepper-Crusted Beef, Bacon, and Arugula Sandwiches with Spicy Mustard
    beef tenderloin steaks, coarsely cracked black peppercorns and
    9 More
    beef tenderloin steaks, coarsely cracked black peppercorns, mayonnaise, spicy dijon mustard, prepared white horseradish, drained, mushrooms, thinly sliced, fresh lemon juice, olive oil, sliced bacon, diameter kaiser , egg, or country-style rolls, cut in half horizontally, toasted if desired, baby arugula
    11 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 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
  • Black Pepper Crusted Steak Sandwiches with Aged Cheddar, Horseradish Mayonnaise and Watercress (Bobby Flay) Black Pepper Crusted Steak Sandwiches with Aged Cheddar, Horseradish Mayonnaise and Watercress (Bobby Flay)
    beef tenderloin, canola oil, kosher salt and
    9 More
    beef tenderloin, canola oil, kosher salt, coarsely ground fresh black pepper, croissants, halved and toasted, aged cheddar, horseradish mayonnaise , recipe follows, watercress, washed and dried, prepared mayonnaise, whole grain mustard, prepared horseradish, drained, salt
    25 min, 12 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
  • 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
  • Beef Sliders With Horseradish Cream Beef Sliders With Horseradish Cream
    horseradish, drained, mayonnaise, sour cream and
    8 More
    horseradish, drained, mayonnaise, sour cream, dijon mustard, sugar, kosher salt and freshly ground pepper, unsalted butter, slider buns, split, beef tenderloin , cut into twelve 1/4-to- 1/2-inch-thick pieces, kosher salt and freshly ground pepper, onion rings, for topping
    30 min, 11 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
  • Peppered Steak Sandwiches With Cheddar & Horseradish Mayo Peppered Steak Sandwiches With Cheddar & Horseradish Mayo
    beef tenderloin, canola oil, kosher salt and
    8 More
    beef tenderloin, canola oil, kosher salt, coarsely ground fresh black pepper, plain croissants, halved and toasted, aged cheddar cheese, watercress, prepared mayonnaise, whole grain mustard, prepared horseradish, drained (white ), salt
    30 min, 11 ingredients
  • Peppered Filet Mignon with Horseradish Cream Peppered Filet Mignon with Horseradish Cream
    fat-free mayonnaise, fat-free half-and-half and
    5 More
    fat-free mayonnaise, fat-free half-and-half, prepared horseradish, black pepper, salt, beef tenderloin steaks, trimmed (about 1/2 inch thick )
    17 min, 7 ingredients




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