Are you ready for my mind-blowing Air Fried Potatoes recipe with Spicy Mayo Dipping Sauce? They are crunchy on the outside, soft on the inside, and perfectly salty. Comfort food at its finest. And then dipping them in spicy mayo - that's over the top delicious!
Truth be told, I bought an air fryer about 2 years ago and ended up returning it. For some reason, I didn’t like it at all. I truly can’t remember what about it that I didn’t like, but it just didn’t work well for me and it felt “toxic” for some reason.
I think the issue was the one I bought was cheaply made. I needed to buy a better one. This time I spent $100 on the Ninja. I highly recommend it. Not only does it air fry but it dehydrates as well. SOLD! It's perfect for making my macadamia nut cheese crumbles. (you can watch me make them on IGTV as well).
What you will need for this Air Fried Potatoes.
- Air fryer - this is the one I bought
- Chopping Knife
- Cutting Board
- 1.5 lbs small “2 bite” potatoes
- 2 cloves raw garlic or 2 teaspoon garlic powder
- 2 tablespoon olive oil
- sea salt, to taste
- Vegan Mayo
- Sriracha sauce (or something similar)
- optional: handful of fresh herbs
I don’t know about you but I feel like, at dinner time, I’m doing much more than peacefully making dinner. I’m either helping one child find his baseball gear, another son finish their homework, meanwhile listening to my daughter's stories about school, all while trying to stir fry veggies hoping I don’t burn the house down. I guess I’m not the best multitasker in the world?! But I have a feeling I'm not alone.
So for this reason, the air fryer is wonderful. It has a timer setting and when the time is done the whole thing shuts off! So no burning the house down! It’s perfect for school nights.
The air fryer is also healthier because no oils are necessary to cook your veggies. But I usually add a little olive oil.
These Air Fried Potatoes turned out wonderful. My favorite part though? The sauce. Sriracha mayo sauce is the most simple sauce to make and all my kids unanimously ask for it, every time. All you do is simply mix sriracha and mayo. We tend to like it more on the hot side than the mayo side. But you can choose your favorite ratio.
Avocado and fresh herbs from my garden made this recipe come alive, as you can see from the photo.

Air Fried Potatoes with Spicy Mayo Dipping Sauce
Equipment
- Air Fryer
Ingredients
- 1.5 lbs small “2 bite” potatoes
- 2 cloves raw garlic or 2 teaspoon garlic powder
- 2 tablespoon olive oil
- sea salt to taste
- avocado optional
For the sauce:
- ⅓ cup Vegan Mayo
- ¼ cup Sriracha sauce or something similar
- handful of fresh herbs optional
Instructions
- On a cutting board chop potatoes in half or thirds.
- Coat in olive oil.
- Sprinkle sea salt and garlic (powder or fresh). Mix evenly.
- Put potatoes in the air fryer set to 390 degrees for 20 minutes.
- For the dipping sauce. Mix vegan mayonnaise, sriracha and mix well.
- Garnish potatoes with fresh herbs and avocado.
Lisa JoyDellaVita
Instead of making the mayo yourself, you could also just buy the orange colored "Sriracha Mayoo" which is already a vegan mayo spread 😉
Juli Novotny
Oooooh I like that idea, Lisa! Thank you.
wine-is com
Unquestionably believe that which you said. Your favorite justification seemed to be on the web the easiest thing to be aware of. I say to you, I certainly get annoyed while people consider worries that they just don't know about. You managed to hit the nail upon the top and also defined out the whole thing without having side effect , people could take a signal. Will probably be back to get more. Thanks
Juli Novotny
Thank you! 🙂 Have a wonderful day and thanks for stopping by.