Fill a pot with water, add the potatoes, and bring to a boil. Cook for 15 minutes or until fork tender. Drain the potatoes in a colander and let cool for 5-10 minutes.
In a bowl, mix the olive oil, smoked paprika, garlic powder, chili powder, and salt until well combined smooth.
Transfer the potatoes to a bowl. Pour in the seasoning mix and toss to coat the potatoes.
Pour the potatoes out onto the baking sheet. Use a heavy glass to smash the potatoes to about a 1/2” thickness.
Spray with cooking oil and bake for 30-35 minutes.
Into a food processor, combine the aioli ingredients. Blend until smooth.
When the potatoes are done, transfer to a serving platter. Drizzle on the aioli. Top with cilantro, jalapeno and red onion, if desired.