Creamy Horseradish Aioli: A Quick and Easy Recipe

by Sarah Harper MS, RD, LDN | Oct 17, 2023 | Recipes, Sauces, Salad Dressings, & Vinaigrettes | 0 comments

Horseradish aioli is a fiery, tangy, yet creamy delight. Combining the creaminess of mayonnaise with the fiery taste of horseradish.
Hi, I'm Sarah Harper. I am a Registered Dietitian Nutritionist who loves to cook, eat, and talk about food! Here at The Addy Bean, you'll discover an array of flexitarian recipes. My mission is to inspire and encourage others to eat and explore the world of plant-based foods!

Horseradish Aioli

Horseradish aioli is a fiery, tangy, yet creamy delight. It combines the creaminess of mayonnaise with the tangy and fiery taste of horseradish with other flavors like lemon juice and garlic to marry the flavors.

Homemade Horseradish Mayo is set to be your new favorite condiment. Add it to burgers, and sandwiches or drizzle it over some cooked vegetables, any way you serve it, it shines.

A stoneware bowl with a cream Horseradish Aioli along side some bright herbs.

Why I Make This Horseradish Aioli Recipe

I often make this recipe to pair with simple roasted vegetable sides like Brussels sprouts, Cabbage, or Carrots. It is a great way to brighten up these veggies during the colder months when produce is sparse.

I also enjoy making this recipe to elevate sandwiches and wraps. Pair this with 2 slices of thick sourdough bread, a couple of slices of deli turkey, sharp cheddar cheese, a big handful of fresh spinach leaves or arugula, and a pinch of fresh cracked pepper for an upgraded Turkey and Cheese sandwich.

 

A stoneware bowl with a creamy Horseradish Aioli inside a casserole dish with air fried brussel sprouts. A fork is dipping one Brussel Sprout into the dip.

 

Ingredients

  • Mayonnaise – Store bought or homemade
  • Garlic
  • Prepared horseradish, drained – You could also use grated fresh horseradish root
  • Lemon juice – fresh lemon juice is preferable however bottle lemon juice works aswell
  • Dijon Mustard
  • Kosher salt
  • Black Pepper

 

A stoneware bowl with a cream Horseradish Aioli along side some bright herbs and a whisk.

How to Make This Horseradish Aioli Sauce

In a bowl mix mayonnaise, prepared horseradish, garlic, lemon juice, and Dijon mustard.

Adjust flavors to your liking (extra horseradish for heat, more lemon juice, salt, or pepper). Cover and refrigerate for at least 15 minutes.

Make this aioli sauce in advance! You may store it in an airtight container, in the refrigerator, for up to a week.

 

Air fryer Brussel Sprouts with Horseradish Aioli in a Staub Baking Dish

 

Variations 

This is a great recipe to swap or add ingredients to. Below are a several suggestions to try!

  • More or less garlic
  • Omit the lemon for a creamier dipper or sauce
  • Spicy
  • Sweet

 

A stoneware bowl with a cream Horseradish Aioli along side some bright herbs.

 

Pairings

This Horseradish Aioli pairs well with a variety of dishes. Some of these include but are not limited to:

  • Burgers
  • Sandwiches
  • Wraps
  • Grain Bowls
  • Salads
  • Air Fryer Veggies such as Sweet Potato Fries or Brussel Sprouts
  • Cooked animal Protein like chicken, fish
  • Cooked plant-based protein like tempeh or tofu
  • Oven Roasted Vegetables
  • Dip for a raw vegetable platter

 

A stoneware bowl with a creamy Horseradish Aioli inside a casserole dish with air fried brussel sprouts. A fork is dipping one Brussel Sprout into the dip.

 

FAQ (Ask a Dietitian!)

What makes aioli different from mayo?

Aioli is traditionally made with garlic, and olive oil in addition to salt and egg yolks. Whereas mayonnaise is typically made with egg yolks, vegetable oil, vinegar, or lemon juice.

What is horseradish mayo made of?

Horseradish Mayonnaise is a condiment that combines the creaminess of mayo with the sharp and spicy kick of horseradish.

You can use prepared horseradish when making horseradish mayo. Prepared horseradish is grated horseradish root preserved in vinegar.

 

A stoneware bowl with a cream Horseradish Aioli along side some bright herbs and a whisk.

Enjoy this Recipe?

Did you enjoy this recipe? You may like these too!

Cilantro Cashew Dressing

Light green cilantro cashew dressing in a bowl next to a bowl of cashews.

 

 

 

 

 

Garlicy Sweet Soy Glaze

A bowl with dark and thick Garlic Sweet Soy glaze. A spoon hovering above the bowl with the glaze dripping down. Noted in the background a plate of vegetables with the glaze drizzled over top.

 

 

 

 

 

 

Agrodolce Sauce with Red Onion

 

Agrodolce Sauce with Red Onion in a small white bowl on a white background

 

 

 

 

A stoneware bowl with a cream Horseradish Aioli along side some bright herbs and a whisk.

Horseradish Aioli

Sarah Harper MS, RD, LDN
This Horseradish Aioli recipe is creamy with a kick! It goes well with air fried veggies, baked proteins, or on a sandwich!
Prep Time 5 minutes
Total Time 5 minutes
Course Side Dish
Cuisine American
Servings 4 servings
Calories 194 kcal

Ingredients
  

  • 1/2 cup Mayonnaise
  • 1 clove garlic, minced
  • 2 tbsp prepared horseradish, drained
  • 1 tbsp lemon juice
  • 1/2 tbsp Dijon Mustard
  • 1/4 tsp kosher salt
  • 1/8 tsp black pepper

Instructions
 

  • In a bowl, mix mayonnaise, prepared horseradish, garlic, lemon juice, and Dijon mustard.
  • Adjust flavors to your liking (extra horseradish for heat, more lemon juice, salt, or pepper). Cover and refrigerate for at least 15 minutes. This sauce can be made in advance.

Nutrition

Calories: 194kcalCarbohydrates: 1gProtein: 0.4gFat: 21gSaturated Fat: 3gPolyunsaturated Fat: 13gMonounsaturated Fat: 5gTrans Fat: 0.1gCholesterol: 12mgSodium: 344mgPotassium: 16mgFiber: 0.1gSugar: 0.3gVitamin A: 20IUVitamin C: 2mgCalcium: 5mgIron: 0.1mg
Keyword dip
Tried this recipe?Let us know how it was!
Sarah Harper in her kitchen with a cutting board, broccoli, carrots, and a fruit bowl.
Website | + posts

Hi, I'm Sarah Harper. I am a Registered Dietitian Nutritionist who loves to cook, eat, and talk about food! Here at The Addy Bean, you'll discover an array of flexitarian recipes. My mission is to inspire and encourage others to eat and explore the world of plant-based foods!

0 Comments

Sarah Eating for food on a stick

Subscribe To Our Newsletter!

Join our mailing list to receive the latest news and updates from The Addy Bean!

You have Successfully Subscribed!