Spicy Potatoes with Lemon-Garlic Aioli
These spicy potatoes with lemon-garlic aioli are my daughter’s new favorite dish. The potatoes turned out to be smoky, spicy, crispy and so delicious! Dipping the crisp potatoes in the lemon-garlic aioli made them extra special and we all really REALLY loved them. I served these spicy potatoes with simple pork chops & roasted asparagus and my whole family thought it was a very tasty meal.
How to Make Spicy Potatoes with Lemon-Garlic Aioli
Preheat the oven to 400 degrees. Coat a baking sheet with olive oil cooking spray.
Parboil the diced potatoes by placing them in a pot of hot water and cook on medium-high, uncovered, for 8 minutes or until just tender. Drain the potatoes then place them on a few towels to dry.
Meanwhile, make the seasoning rub by combining the smoked paprika, garlic powder, chili powder, cumin, onion powder, and crushed red pepper flakes together; mixing well.
Place the dried potatoes in a large bowl then drizzle with the olive oil; mix well. Sprinkle the seasoning mix on the potatoes along with some sea salt and freshly cracked pepper, to taste. Gently mix until evenly coated. Pour the seasoned potatoes onto the prepared baking sheet.
Bake for 25 minutes, stirring and rotating the baking sheet halfway through cooking. Add minced garlic and toss to coat evenly. Continue to bake for 1-2 minutes.
Make the lemon-garlic aioli while the potatoes are baking by combining the mayonnaise, lemon juice, minced garlic, white wine vinegar, sea salt, and freshly cracked pepper, to taste, in a small bowl. Whisk until well combined then place in the refrigerator to allow flavors to mingle.
Once the potatoes are crisp and cooked through, remove them from the oven and place them on a serving plate. Serve immediately with the lemon-garlic aioli on the side. Enjoy!
Equipment
Ingredients
Spicy Potatoes:
- 4 gold potatoes, cut into 1½-inch cubes
- 1½ tbsp olive oil
- 1 tbsp smoked paprika
- 1 tsp garlic powder
- ¾ tsp cumin
- ¾ tsp chili powder
- ½ tsp onion powder
- ¼ tsp crushed red pepper flakes, more if desired
- Sea salt and freshly cracked pepper, to taste
- 2 cloves of garlic, minced
Lemon-Garlic Aioli
- ¾ cup mayonnaise
- Juice from 1/2 a lemon, more if desired
- 2 cloves of garlic, minced
- ½ tsp white wine vinegar
- Sea salt and freshly cracked pepper, to taste
Instructions
- Preheat the oven to 400 degrees. Coat a baking sheet with olive oil cooking spray.
- Parboil the diced potatoes by placing them in a pot of hot water and cook on medium-high, uncovered, for 8 minutes or until just tender. Drain the potatoes then place them on a few towels to dry.
- Meanwhile, make the seasoning rub by combining the smoked paprika, garlic powder, chili powder, cumin, onion powder, and crushed red pepper flakes together; mix well.
- Place the dried potatoes in a large bowl then drizzle with the olive oil; mix well. Sprinkle the seasoning mix on the potatoes along with some sea salt and freshly cracked pepper, to taste. Gently mix until evenly coated. Pour the seasoned potatoes onto the prepared baking sheet.
- Bake for 25 minutes, stirring and rotating the baking sheet halfway through cooking. Add minced garlic and toss to coat evenly. Continue to bake for 1-2 minutes.
- Make the lemon-garlic aioli while the potatoes are baking by combining the mayonnaise, lemon juice, minced garlic, white wine vinegar, sea salt, and freshly cracked pepper, to taste, in a small bowl. Whisk until well combined then place in the refrigerator to allow flavors to mingle.
- Place the crispy potatoes on a serving plate.
- Serve immediately with the lemon-garlic aioli on the side. Enjoy!
They look so inviting!
This is one fine looking side dish Pam.
Can’t wait to try this recipe. Looks fabulous.
Wow!! I know I would love these.
These are amazing!! Could I do the same with sweet potatoes?
Carol,
I’m so glad you liked them. I haven’t tried this recipe with sweet potatoes but I think they would probably be very tasty! Let me know how they turn out if you give it a try.
-Pam