Creamy Horseradish Aioli: A Quick and Easy Recipe

by Sarah Harper MS, RD, LDN | Mar 5, 2025 | 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, a Registered Dietitian Nutritionist passionate about cooking, eating, and sharing all things food! At The Addy Bean, you’ll find a variety of flexitarian recipes designed to inspire and empower you to explore the delicious world of plant-based eating. My mission is to make plant-forward meals approachable, enjoyable, and part of your everyday life!

Horseradish Aioli (Easy & Creamy!)

This bold and tangy horseradish aioli is about to become your new favorite condiment. This wonderful dip and sauce is creamy, garlicky, and has just the right amount of heat.

Whether you are spreading it on sandwiches, drizzling it over roasted veggies, or using it as a dip, this easy homemade horseradish mayo takes everything up a notch.

Why You’ll Love This Recipe

  • Quick and easy: Mix it in 5 minutes
  • Versatile: Use it as a dip, spread, or drizzle
  • Customizable: Adjust the heat and tang to your taste
  • Budget Friendly: A Cheaper way to enjoy your favorite creamy horseradish aioli from the grocery store.

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

Why I Love This Creamy Horseradish Sauce Recipe


When I first made this homemade horseradish mayo, I was looking for a way to add bold flavor to roasted Brussels sprouts during the winter. It turned out to be the perfect flavor booster, not just for veggies but also for sandwiches, burgers, and grain bowls.

One of my go-to lunches is a turkey and cheddar sandwich with horseradish aioli on sourdough:

  • Thick slices of sourdough bread
  • Deli turkey and sharp cheddar
  • A big handful of fresh spinach or arugula
  • A generous spread of horseradish aioli
  • Freshly cracked black pepper

It is simple, satisfying, and adds the perfect kick.

 

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.

 

Equipment Needed For This Recipe

Choose one of the following methods based on your preference:

By Hand:

  • Mixing bowl: For combining ingredients
  • Whisk or spoon: To mix the aioli until smooth

With a Food Processor:

  • Food processor: For a smoother, emulsified texture

Additional Tools:

  • Garlic press (optional): For finely mincing fresh garlic if mixing by hand
  • Measuring spoons: To ensure accurate ingredient portions
  • Airtight container: For storing leftovers in the refrigerator

Both methods work well, with the food processor creating a smoother consistency and the hand-mixed version offering a slightly more textured result.

Ingredients in Homemade Horseradish Aioli

  • Mayonnaise: Store-bought or homemade. Make this sauce vegan by using a vegan mayonnaise.
  • Fresh Garlic: Freshly minced for extra flavor, option to use garlic powder instead
  • Prepared horseradish: Drained (or use fresh horseradish root)
  • Fresh Lemon juice: Fresh is best, but bottled works too
  • Dijon mustard: Adds depth and tang
  • Kosher salt and black pepper: To taste

 

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

How to Make Horseradish Aioli

  1. In a small bowl, mix mayonnaise, horseradish, garlic, lemon juice, and Dijon mustard.
  2. Taste and adjust the flavors by adding more horseradish for heat, extra lemon juice for brightness, or more salt and pepper.
  3. Refrigerate for at least 15 minutes to let the flavors meld.
  4. Store in an airtight container in the fridge for up to a week.

Make-ahead tip: The flavors deepen over time, so it is even better the next day.

Variations and Customizations

This recipe is flexible. Try these variations:

  • Extra garlicky: Add more minced garlic or garlic powder
  • Creamier, and milder: Omit the lemon juice
  • Thicker: Use Hint Of Lemon, a dehydrated lemon powder. It will add the lemon snap without the extra liquid for a thick and creamy sauce.
  • Spicy kick: Add a pinch of cayenne or a dash of hot sauce
  • Sweeter balance: Stir in a teaspoon of honey or maple syrup

 

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

 

What to Serve with This Easy Horseradish Aioli Recipe

This zesty, creamy aioli pairs well with many dishes.

Use it as a

  • Burger sauce: Slather it on veggie or beef burgers
  • Sandwich spread: Elevate turkey, roast beef sandwiches, or veggie packed subs!
  • Wrap sauce: This is the perfect sauce over a fresh veggie or grilled protein wrap
  • Grain bowl topping: Adds richness to bowls with quinoa, rice, or farro
  • Salad dressing: Thin it out and drizzle over hearty greens
  • Creamy Dip for Onion rings, French fries and veggies: Perfect with sweet potato fries, roasted root vegetables,  or air-fried Brussels sprouts
  • Protein booster: Serve with grilled chicken, fish, tofu, or tempeh. One of my favorite ways to eat this sauce is with some chicken fingers or plant based nuggets!
  • Drizzled Oven-roasted vegetables: Spoon this simple sauce over roasted carrots, cauliflower, or potatoes and top with fresh herbs

FAQ (Ask a Dietitian!)

What makes homemade aioli different from mayo?
Aioli is traditionally made with garlic, olive oil, egg yolks, and salt, while mayonnaise uses egg yolks, vegetable oil, and vinegar or lemon juice. This recipe is a mayo-based aioli with bold horseradish flavor.

What is horseradish mayo made of?
Horseradish mayo combines creamy mayonnaise with the sharp, spicy kick of grated horseradish. Prepared horseradish, which is horseradish root preserved in vinegar, works well in this recipe.

 

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

 

More Sauce and Dressing Recipes You’ll Love

If you love this horseradish aioli, try these next:

Did you make this recipe? Join my newsletter to receive my latest recipes as well as flexitarian tips and inspiration.

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.
Registered Dietitian at Addy Bean LLC | Website |  + posts

Hi, I’m Sarah Harper, a Registered Dietitian Nutritionist passionate about cooking, eating, and sharing all things food! At The Addy Bean, you’ll find a variety of flexitarian recipes designed to inspire and empower you to explore the delicious world of plant-based eating. My mission is to make plant-forward meals approachable, enjoyable, and part of your everyday life!

0 Comments