Aioli: 

In a small bowl, combine mayonnaise, paprika, and garlic powder. Set aside.

Potatoes:

Heat 1/2 inch of oil in a large frying pan over medium-high heat. 

Add potatoes in a single layer, and fry, turning until golden on all sides, about 15 to 20 minutes. 

Drain on paper towels and sprinkle with salt. Serve with Aioli.

Want recipes like this delivered straight to your inbox? Sign up now for Jamie Geller's Weekly Newsletter.