Add the mayonnaise, lemon juice, horseradish, mustard, and seasonings to a medium bowl.
Whisk the ingredients together until it’s fully combined and smooth, without lumps or clumps. Taste the aioli and season based on your preferences. To increase flavor, you can stir in a little more lemon juice, horseradish, or salt, depending on what you like.
Serve immediately or store covered in the refrigerator until serving. Optionally, garnish with sliced green onions before serving.
Notes
Use prepared horseradish (found in a glass jar) and not raw horseradish.
Freshly squeezed lemon juice will have more flavor than bottled lemon juice.
To keep this recipe Whole30, use compatible mayo.
Like a little more zing? Double the horseradish!
To thin the consistency of aioli, whisk one teaspoon of lemon juice into the mixture until smooth.
For the best taste, make the sauce a few hours to two days in advance to allow the flavors to meld together a bit. Simply store the aioli covered in the refrigerator until you’re ready to serve it.
Refrigerate for up to a week. Keep the aioli covered in the refrigerator until you’re ready to use it, then stir before serving.