It always amazes me how a simple sauce can take a dish to a whole new level. This ‘aioli’ aka fancy mayo, was born in 2007 when my husband and I were first married. Neither one of us knew how to cook, but we each had dishes that we did well. Ryan, my husband would make a killer blackened fish sandwich and together we came up with this sauce to go on it. Now it is being shared with all of you and that makes my heart so very happy.
*updated 8/24/19
Even with only a few ingredients, this aioli is full of spicy, garlicky goodness. I love to use my favorite Whole30 compliant brand of mayo as the base. Primal Kitchen makes my favorite mayo. It isn’t cheap, but it is great quality. You can also make your own homemade mayo, but it is usually not quite as thick.
The spice factor comes from the hot sauce. Frank’s Red Hot is my favorite one to use and it is also Whole30 compliant. When we are not doing a round, I love to use sriracha because it adds even more flavor. Coconut aminos is a soy sauce alternative that I love using to boost flavor in so many of my recipes. It is delicious and slightly sweet. You can also use Tamari (gluten free soy sauce) if you are not doing a Whole30.
We love this sauce on everything. Like I mentioned above, it first originated as a topping for fish sandwiches. But we have used it on burgers, subs, and as a dip! My all time favorite is to dip my Bacon & Asparagus Bundles in it. So yummy.
More Recipes You Will Love:
Spinach, Arugula & Walnut Pesto
Sweet and Tangy Paleo BBQ Sauce
This post may contain affiliate links. Please read my disclaimer.
Spicy Garlic Aioli
Ingredients
- 1.5 cup Mayo
- 2 cloves Garlic minced
- 3 Tbls Frank's Hot Sauce
- 2 Tbls Coconut Aminos
- 1 Tbls Lemon Juice
- 1 tsp Paprika
Instructions
- Mix all the ingredients in a small bowl, season with salt and pepper to taste and store in an airtight container in the fridge
Quick sauce to whip up and lots of flavor! Loved it!
YAY! I love it too, it is pretty much good on anything 🙂
Is there certain whole 30 approved mayo brands?
Yes, Primal Kitchen is one and I believe chosen foods has one. You really just have to read labels, most mayos have added sugars.
Wow!
How long do you think this keeps in the fridge?
It will last up to 5 days in the fridge 🙂
I don’t care about Whole 30, so can I just use soy sauce instead of coconut aminos? Never ever heard of it. Or can I leave it out? It sounds weird with the other ingredients. But I could be wrong
I wouldn’t write the recipe with the coconut aminos if it would be weird with the other ingredients, but soy sauce is perfectly fine if you are not doing a Whole30.
Leave out the aminos. Too salty with them included. At least for us.
This sounds delicious! Do you think it would work with vegan mayo?
Hi Hannah, I have not made this recipe with vegan mayo. But I have used vegan mayo in other recipes before and I think it would still be absolutely delicious, just maybe a little less thick. Let me know if you try it!