Patatas Bravas with Garlic Lemon Aioli - Second Helpings

Ingredients

• 1 - 1 ½ pounds of potatoes I use a bag of baby Yukon gold or Dutch potatoes but any kind will work.
• 2 cups olive oil
• 1 tablespoon salt
• ½ cup mayonnaise
• 1 to 2 cloves garlic, finely chopped or pressed with a garlic press
• 2 tablespoons fresh lemon juice
• Salt to taste
• Smoked paprika to garnish