Spicy Potatoes with Lemon-Garlic Aioli

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 red pepper flakes crushed, or more if desired
• salt sea salt and freshly cracked, to taste
• black pepper sea salt and freshly cracked, to taste
• 2 garlic cloves, minced

Lemon-Garlic Aioli

• ¾ cup mayonnaise
• lemon juice juice from 1/2 a lemon, or more if desired
• 2 garlic cloves, minced
• ½ tsp white wine vinegar
• salt sea salt and freshly cracked, to taste
• black pepper sea salt and freshly cracked, to taste