Preheat oven to 450° F. Soak sliced potatoes in a bowl of hot tap water. While potatoes are soaking, drizzle one tablespoon of olive oil over a sheet tray.
Drain the potatoes and dry completely with a towel. Place the sliced potatoes into a medium-sized bowl. Sprinkle with garlic powder, onion powder, salt, and pepper. Drizzle with the remaining 2 tablespoons of olive oil. Toss until everything is well coated and incorporated.
Spread potatoes evenly over the prepared sheet tray, making sure everything is in one even layer. Bake for 15 to 20 minutes, until golden on one side. Remove from oven, loosen and flip over all potato wedges. Place the tray back into the oven and bake for an additional 8 to 10 minutes, or until nicely golden brown. Serve while hot.
"Aioli"
While the potatoes are baking, combine the mayonnaise and the minced garlic in a small bowl. Stir to combine until the garlic is well incorporated. Separate into 2 bowls.
In one bowl of mayo, stir in the juice of half a lemon. Season with salt and pepper, if desired.
In the other bowl of mayo, stir in the smoked paprika, hot sauce, and ground cumin. Season with salt and pepper, if desired.
Notes
* 4 russet potatoes can be used in place of the 5 red potatoes.