Best 12 Horseradish Mustard Mayonnaise Bobby Flay Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Indulge in a symphony of flavors with Bobby Flay's Horseradish Mustard Mayonnaise, a versatile condiment that elevates any dish with its piquant kick. This zesty mayonnaise boasts a harmonious blend of horseradish, Dijon mustard, lemon juice, and fresh herbs, creating a perfect balance of heat, tang, and creaminess. Accompanying this star condiment are two delectable recipes that showcase its culinary prowess. The first, Grilled Swordfish with Horseradish Mustard Mayonnaise, presents succulent swordfish fillets grilled to perfection and adorned with the vibrant mayonnaise, resulting in a dish that tantalizes the taste buds. The second recipe, Roasted Chicken with Horseradish Mustard Mayonnaise, transforms ordinary chicken into an extraordinary main course, as the mayonnaise adds a burst of flavor to the tender, juicy chicken. Whether you're a seasoned chef or a culinary novice, these recipes, paired with the exceptional Horseradish Mustard Mayonnaise, are sure to impress and delight your palate.

Here are our top 12 tried and tested recipes!

FILET OF BEEF WITH MUSTARD MAYO HORSERADISH SAUCE



Filet of Beef with Mustard Mayo Horseradish Sauce image

Provided by Ina Garten

Categories     main-dish

Time 1h30m

Yield 6 to 8 servings

Number Of Ingredients 9

1 whole filet of beef tenderloin (4 to 5 pounds), trimmed and tied
6 tablespoons (3/4 stick) unsalted butter, melted
Kosher salt and freshly ground black pepper
1 1/2 cups good mayonnaise
1/3 cup sour cream
3 tablespoons Dijon mustard
1 1/2 tablespoons whole-grain mustard
1 tablespoon prepared horseradish
Bunch of parsley, for garnish

Steps:

  • Preheat the oven to 275 degrees F. Line a sheet pan with aluminum foil.
  • Pat the entire tenderloin dry with paper towels and brush it all over (top and bottom) with the butter. Sprinkle the tenderloin all over with 4 teaspoons salt and 2 teaspoons pepper. It will seem like a lot but trust me, it's important.
  • Place the tenderloin on the prepared sheet pan and roast it for 1 to 1 1/4 hours, until an instant-read thermometer inserted into the end of the filet registers 130 degrees F for medium rare. Remove from the oven, cover tightly with aluminum foil, and allow to rest at room temperature for 15 minutes. Discard the foil and allow to sit at room temperature.
  • Meanwhile, for the sauce, whisk together the mayonnaise, sour cream, mustards, horseradish, and 1/4 teaspoon salt in a small bowl. Refrigerate until ready to serve.
  • Remove the strings and slice the filet between 1/4 and 1/2 inch thick, sprinkle with salt, and place on a platter with a garnish of parsley. Serve warm, at room temperature, or cold with the sauce on the side.

SPICE-RUBBED CORNED BEEF WITH MUSTARD-HONEY-HORSERADISH SAUCE



Spice-Rubbed Corned Beef with Mustard-Honey-Horseradish Sauce image

Provided by Bobby Flay | Bio & Top Recipes

Time 3h50m

Yield 6 to 8 servings

Number Of Ingredients 15

1 3-pound corned beef brisket (spice packet discarded)
3 tablespoons ancho chile powder
2 tablespoons Spanish paprika
1 tablespoon ground dried oregano
1 tablespoon ground coriander
1 tablespoon mustard powder
1 teaspoon ground cumin
1 teaspoon ground chile de arbol
Kosher salt and freshly ground pepper
Canola oil
For the sauce:
1/2 cup dijon mustard
1/2 cup whole-grain mustard
1/2 cup clover honey
1/4 cup prepared horseradish, drained

Steps:

  • Put the corned beef in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then cover, reduce the heat to medium low and simmer until tender, 2 1/2 to 3 hours, adding more water if needed to keep the beef submerged. Remove from the water and let cool 30 minutes, then cut into 1-inch-thick slices.
  • Meanwhile, make the spice rub: Whisk the chile powder, paprika, oregano, coriander, mustard powder, cumin, chile de arbol and 1 teaspoon each salt and pepper. Set aside.
  • Make the sauce: Whisk the dijon and whole-grain mustards, the honey and horseradish in a bowl; season with salt and pepper. Let the sauce sit at room temperature at least 30 minutes to allow the flavors to meld.
  • Spread the spice rub on a plate. Dredge one side of each slice of beef in the rub and tap off the excess. Heat a few tablespoons canola oil in a large nonstick saute pan until it begins to shimmer. A few slices at a time, add the beef, rub-side down, and cook until a golden-brown crust has formed, about 2 minutes. Flip the slices and continue cooking another minute or two, adding more oil as needed. Serve with cabbage and the sauce.

CRUNCHBURGER (AKA THE SIGNATURE BURGER)



Crunchburger (aka the Signature Burger) image

This is the "house" burger at Bobby's Burger Palace. It's a basic burger (I like it garnished with red onion, tomato, romaine lettuce, and horseradish mustard) with CRUNCH. The crunch factor comes from a big handful of potato chips layered between the burger and the bun. Some of you may have added chips to your sandwiches as kids, and if people ever told you that you were nuts, I'm here to say that you're not! Oozing melted cheese becomes a part of the chips and those crunchy chips become a part of the burger -- delicious. I love getting a mouthful of juicy burger and salty, crispy potato chips in one bite; it's a way to get a true contrast of textures into your cheeseburger. In fact, I make it an option to have all of the burgers at Bobby's Burger Palace "crunchified."

Provided by Bobby Flay

Categories     main-dish

Time 25m

Yield 4 servings

Number Of Ingredients 14

1 1/2 pounds ground chuck (80 percent lean) or ground turkey (90 percent lean)
Kosher salt and freshly ground black pepper
1 1/2 tablespoons canola oil
8 slices American cheese, each 1/4 inch thick
4 potato hamburger buns, split; toasted, if desired (see Cook's Note)
4 slices beefsteak tomato (optional)
4 leaves romaine lettuce (optional)
4 slices red onion (optional)
Horseradish Mustard Mayonnaise, recipe follows (optional)*
4 handfuls of potato chips
1/4 cup mayonnaise
2 tablespoons Dijon mustard
2 tablespoons drained prepared horseradish
Kosher salt and freshly ground black pepper

Steps:

  • Divide the meat into 4 equal portions (about 6 ounces each). Form each portion loosely into a 3/4-inch-thick burger and make a deep depression in the center with your thumb. Season both sides of each burger with salt and pepper.
  • Heat the oil in the pan or griddle over high heat until the oil begins to shimmer. Cook the burgers until golden brown and slightly charred on the first side, about 3 minutes for beef and 5 minutes for turkey. Flip over the burgers. Cook beef burgers until golden brown and slightly charred on the second side, 4 minutes for medium rare (3 minutes if topping with cheese) or until cooked to desired degree of doneness. Cook turkey burgers until cooked throughout, about 5 minutes on the second side.
  • Add the cheese, if using, to the tops of the burgers during the last minute of cooking and top with a basting cover, close the grill cover, or tent the burgers with aluminum foil to melt the cheese.
  • Place the burgers on the bun bottoms and, if desired, top with tomato, lettuce, onion, and a dollop of horseradish mustard mayonnaise. Pile on the potato chips, top with the bun tops, and serve immediately.
  • Whisk together the mayonnaise, mustard, and horseradish in a small bowl and season with salt and pepper. Cover and refrigerate for at least 30 minutes to allow the flavors to meld. The sauce can be prepared 1 day in advance and kept covered in the refrigerator.

LOBSTER CLAW AND POTATO SALAD WITH HORSERADISH-MUSTARD DRESSING



Lobster Claw and Potato Salad with Horseradish-Mustard Dressing image

Provided by Bobby Flay

Categories     main-dish

Time 30m

Yield 8 servings

Number Of Ingredients 10

5 pounds Yukon gold potatoes
16 lobster claws, steamed and meat coarsely chopped
1 1/2 cups good-quality prepared mayonnaise
1/4 cup whole-grain mustard
1/4 cup prepared horseradish, drained
1/4 cup white wine vinegar
3 cloves garlic, finely chopped
Salt and freshly ground black pepper
8 scallions, thinly sliced, white and green part
2 tablespoons chopped fresh tarragon leaves

Steps:

  • Place potatoes in a large pot of salted cold water. Bring to a boil and cook until just cooked through, about 10 to 12 minutes, but varies based on size of potatoes. Drain, let cool slightly, and cut into 1/2-inch dice. Combine the potatoes and lobster in a large bowl.
  • Whisk together the mayonnaise, mustard, horseradish, vinegar, and garlic in a medium bowl and season with salt and pepper. Add the mayonnaise mixture to the potato-lobster mixture and stir gently until combined. Fold in the scallions and tarragon and re-season with salt and pepper, to taste. Serve immediately.

CREAMY COLE SLAW



Creamy Cole Slaw image

Spiked with vinegar and spiced with mustard, Bobby Flay's Creamy Coleslaw recipe is the perfect picnic side from Boy Meets Grill on Food Network.

Provided by Bobby Flay

Categories     side-dish

Time 10m

Yield 8 servings

Number Of Ingredients 10

1 head green cabbage, finely shredded
2 large carrots, finely shredded
3/4 cup best-quality mayonnaise
2 tablespoons sour cream
2 tablespoons grated Spanish onion
2 tablespoons sugar, or to taste
2 tablespoons white vinegar
1 tablespoon dry mustard
2 teaspoons celery salt
Salt and freshly ground pepper

Steps:

  • Combine the shredded cabbage and carrots in a large bowl. Whisk together the mayonnaise, sour cream, onion, sugar, vinegar, mustard, celery salt, salt, and pepper in a medium bowl, and then add to the cabbage mixture. Mix well to combine and taste for seasoning; add more salt, pepper, or sugar if desired.

HAMBURGER WITH DOUBLE CHEDDAR CHEESE, GRILLED VIDALIA ONION AND HORSERADISH MUSTARD



Hamburger with Double Cheddar Cheese, Grilled Vidalia Onion and Horseradish Mustard image

Provided by Bobby Flay

Categories     main-dish

Time 33m

Yield 8 servings

Number Of Ingredients 15

2 pounds freshly ground chuck
Salt and freshly ground black pepper
8 slices white Cheddar, sliced 1/4-inch thick
8 slices yellow Cheddar, sliced 1/4-inch thick
8 hamburger buns
Horseradish Mustard, recipe follows
8 leaves Romaine Lettuce
Grilled Vidalia Onions, recipe follows
Dill pickles, sliced
Ketchup
1/2 cup Dijon mustard
2 tablespoons prepared horseradish, drained
2 Vidalia onions, sliced crosswise, 1/4-inch thick slices
2 tablespoons olive oil
Salt and freshly ground black pepper

Steps:

  • Preheat grill or a cast iron skillet to high.
  • Divide the beef into 8 (4-ounce) burgers. Season on both sides with salt and pepper, to taste. Grill or cook in the skillet for 3 to 4 minutes on each side for medium-rare doneness. During last minutes of cooking add 2 slices of cheese to each burger, cover grill and let melt, approximately 1 minute. Place burger on bun and top with Horseradish Mustard, lettuce, Grilled Vidalia Onions, pickles and ketchup.
  • Whisk mustard and horseradish together in a small bowl.
  • Brush olive oil on both sides of the onions and season with salt and pepper. Grill the onion slices for 3 to 4 minutes on each side until golden brown.

HORSERADISH-MUSTARD MAYONNAISE (BOBBY FLAY)



Horseradish-Mustard Mayonnaise (Bobby Flay) image

Make and share this Horseradish-Mustard Mayonnaise (Bobby Flay) recipe from Food.com.

Provided by Chocolatl

Categories     Sauces

Time 35m

Yield 1/2 cup

Number Of Ingredients 5

1/4 cup mayonnaise
2 tablespoons Dijon mustard
2 tablespoons prepared horseradish, drained
salt
pepper

Steps:

  • Whisk all ingredients together.
  • Cover and refrigerate for at least 30 minutes.
  • May be made 1 day in advance.

Nutrition Facts : Calories 527.2, Fat 42.1, SaturatedFat 6, Cholesterol 30.6, Sodium 1704.8, Carbohydrate 38, Fiber 4, Sugar 12.8, Protein 4.4

HORSERADISH MUSTARD MAYONNAISE



Horseradish Mustard Mayonnaise image

Categories     Sauce     Mustard     Horseradish     Mayonnaise

Yield Makes 1/2 cup

Number Of Ingredients 4

1/4 cup mayonnaise
2 tablespoons Dijon mustard
2 tablespoons drained prepared horseradish
Kosher salt and freshly ground black pepper

Steps:

  • Whisk together the mayonnaise, mustard, and horseradish in a small bowl and season with salt and pepper. Cover and refrigerate for at least 30 minutes to allow the flavors to meld. The sauce can be prepared 1 day in advance and kept covered in the refrigerator.

HOMEMADE HORSERADISH MUSTARD



Homemade Horseradish Mustard image

Make and share this Homemade Horseradish Mustard recipe from Food.com.

Provided by Gay Gilmore

Categories     Sauces

Time 25m

Yield 8 tablespoons, 8 serving(s)

Number Of Ingredients 10

1/2 cup Coleman's dry mustard
1/2 cup hot tap water
1/2 cup white wine vinegar or 1/2 cup rice vinegar
2 teaspoons kosher salt
1 tablespoon bottled horseradish
1 clove garlic, peeled and sliced
1 teaspoon sugar
6 whole black peppercorns, crushed in a mortar,or pinch of ground black pepper
2 whole allspice berries, crushed in a mortar,or small pinch ground allspice
dry white wine, optional

Steps:

  • Stir together the dry mustard and water and let stand, uncovered, for 20 minutes, stirring once or twice.
  • In the container of a blender or a food processor, combine the vinegar, salt, horseradish, garlic, sugar, peppercorns, and allspice.
  • Process until the garlic and horseradish have been pureed in the liquid, then strain through a fine-meshed strainer, pressing all juice from any pulp in the strainer.
  • Combine the strained liquid with the mustard-water mixture in the top of a double boiler set over simmering water.
  • Cook, stirring constantly, for about 5 minutes, or until the mustard has thickened (it will thicken more while cooling).
  • Cool and taste.
  • Add more prepared horseradish, if desired, and if the mustard seems too thick, thin it with a few drops of white wine or additional vinegar.

GARLIC STEAK WITH HORSERADISH SAUCE BY BOBBY FLAY



Garlic Steak With Horseradish Sauce by Bobby Flay image

Make and share this Garlic Steak With Horseradish Sauce by Bobby Flay recipe from Food.com.

Provided by januarybride

Categories     Steak

Time 21m

Yield 4 steaks, 4 serving(s)

Number Of Ingredients 8

4 (4 ounce) sirloin steaks
1/4 cup olive oil
3 garlic cloves
1 cup light sour cream
6 tablespoons prepared horseradish, drained
1/4 cup finely chopped fresh chives
3/4 teaspoon kosher salt, divided
1/2 teaspoon fresh ground black pepper, divided

Steps:

  • Remove steaks from the refrigerator, and let sit, covered, at room temperature for 20 minutes before grilling.
  • Meanwhile, combine oil and garlic in a small saucepan. Warm over low heat for 2 minutes. Remove from heat, and let sit for 15 minutes.
  • Prepare grill.
  • Whisk together sour cream, horseradish, chives, 1/4 teaspoon salt, and 1/4 teaspoon pepper in a small bowl. Cover and refrigerate.
  • Brush each steak on both sides with 1 teaspoon garlic oil, and season with remaining 1/2 teaspoon salt and 1/4 tea­spoon pepper. Place steaks on the grill, and cook over high heat for 4-5 minutes, brushing with the oil every minute or so until golden brown and slightly charred. Turn the steaks over, and continue grilling for 5-6 minutes or until internal temperature reaches at least 145° (medium-rare).
  • Transfer steaks to a platter, tent with foil, and let rest for 5 minutes before slicing. Serve with horseradish sauce on the side.

BOBBY FLAY'S NEW YORK STRIP STEAK WITH HORSERADISH-MINT GLAZE



Bobby Flay's New York Strip Steak With Horseradish-Mint Glaze image

This simple yet exquisite preparation for steak was developed by Bobby Flay, the restaurateur and Food Network star, in 2003. It's the sort of steak dinner you can easily prepare on a weeknight, but also guest-worthy. Start with the best steaks you can afford without mortgaging the house, then season with a combination of ground black pepper, ancho chile powder, and salt. Sear in a blazingly hot pan slicked with a little canola oil, then slide them into the oven for about 10 minutes. Remove and brush them with a flavorful glaze of Dijon mustard, horseradish, honey and fresh mint, then return to the oven to finish. Bliss.

Provided by Matt Lee And Ted Lee

Categories     easy, quick, weekday, main course

Time 20m

Yield 2 servings

Number Of Ingredients 10

3 tablespoons Dijon mustard
2 tablespoons honey
1 tablespoon prepared horseradish, drained
3 mint leaves, finely chopped
Kosher salt and freshly ground black pepper
2 tablespoons coarsely ground black pepper
1/2 teaspoon ancho chili powder or red pepper flakes
1 teaspoon kosher salt
2 New York strip steaks, 10 ounces each
2 tablespoons canola oil

Steps:

  • To make the glaze, whisk together mustard, honey, horseradish and mint in a small bowl. Season with salt and pepper, and set aside.
  • Heat oven to 425 degrees. In a small bowl, combine black pepper, red pepper flakes and salt. Rub one side of each steak with the mixture.
  • Place a medium ovenproof sauté pan over high heat, and heat oil until smoking. Place steaks in pan, rub-side down, and sear for 35 to 40 seconds. Salt the non-rub side while the steaks are searing. Turn steaks over, and place pan in oven until steaks are medium rare, 8 to 10 minutes, brushing with glaze during last 2 minutes. Remove steaks from oven, and brush again with glaze. Allow to rest for 5 minutes before serving.

Nutrition Facts : @context http, Calories 831, UnsaturatedFat 34 grams, Carbohydrate 25 grams, Fat 59 grams, Fiber 3 grams, Protein 51 grams, SaturatedFat 19 grams, Sodium 831 milligrams, Sugar 18 grams, TransFat 0 grams

13-MINUTE BEEF TENDERLOIN WITH HORSERADISH SAUCE



13-Minute Beef Tenderloin With Horseradish Sauce image

Food TV's Bobby Flay gets this super-easy and company-worthy tenderloin cooked for him every year on his birthday by his wife, Kathy. You won't believe how easy it is! Note that this recipe is written for a gas oven; also note that prep time is 3 hours (at least) for marinating. You'll need the heavy-duty aluminum foil for this one.... no substitutions or it won't work!!

Provided by Raquel Grinnell

Categories     Roast Beef

Time 3h13m

Yield 6 serving(s)

Number Of Ingredients 9

2 lbs beef tenderloin (the butt end, tied with kitchen twine)
3 garlic cloves, finely chopped
salt and pepper
4 tablespoons unsalted butter, cut into small pieces
2 tablespoons Worcestershire sauce
2 limes, juice of
1/2 cup sour cream
3 tablespoons prepared horseradish, drained
heavy duty aluminum foil

Steps:

  • Prepare a heavy baking dish that is as close to the size of the beef tenderloin as possible by making an aluminum foil "basket" for it to sit inches It is VERY important to use heavy duty aluminum foil. Place 2 or 3 pieces of foil in the dish and put the beef tenderloin on top of it, leaving enough hanging over the edges of the dish to really wrap up the meat.
  • Season the tenderloin well with salt and pepper, and then "mash" the garlic over the entire tenderloin. Sprinkle the butter pieces evenly over the beef. Drizzle with Worcestershire and lime juice let marinate in the refrigerator for at least 3 hours, turning halfway through marination time. Bring the tenderloin back to room temperature before roasting.
  • Adjust the oven rack to the highest position and preheat the broiler.
  • Place the pan right underneath the broiler and broil for about 8 minutes. (It will look like the flames are burning or touching the meat, but that is fine).
  • Carefully pull the pan out and turn the meat over. Broil for another 5 minutes or until cooked to desired doneness. (When the meat is done under the flame it will look like it is burned, but it's not).
  • Wrap it up very tightly in the foil and let it sit and continue to cook inside the foil on the kitchen counter for about another 1 1/2 hours.
  • Whisk together the sour cream and horseradish and season with salt and pepper. Remove the string binding the roast, slice the meat and serve with the horseradish sauce on the side.

Tips:

  • For the best flavor, use freshly grated horseradish.
  • If you don't have Dijon mustard, you can substitute regular yellow mustard.
  • Add a pinch of cayenne pepper for a little extra spice.
  • Use mayonnaise that you like the taste of. A good quality mayonnaise will make a big difference in the final product.
  • For a smoother sauce, blend the ingredients in a blender or food processor until well combined.
  • Store the sauce in an airtight container in the refrigerator for up to 2 weeks.

Conclusion:

This horseradish mustard mayonnaise is a delicious and versatile sauce that can be used on a variety of dishes. It is perfect for sandwiches, burgers, hot dogs, and roasted vegetables. It can also be used as a dipping sauce for chicken, fish, or shrimp. With its bold and spicy flavor, this sauce is sure to be a hit with everyone who tries it.

Related Topics