Favorite Patatas

Ingredients

• 1 clove garlic, minced, plus more, to taste
• 1/2 teaspoon smoked paprika
• salt, to taste
• 1 cup mayonnaise
• 1 tablespoon sherry vinegar, plus more, to taste
• 1 teaspoon tomato paste
• 1/4 teaspoon ground chipotle powder
• cayenne pepper, to taste
• 1 tablespoon salt
• 1/2 teaspoon ground black pepper
• 1/2 teaspoon paprika
• 1/2 teaspoon ground chipotle powder
• 2 quarts cold water
• 1 teaspoon smoked paprika
• 1 teaspoon ground cumin
• 2 bay leaves
• 2 pounds russet potatoes, peeled and cut into 1-inch cubes
• 2 cups vegetable oil
• chile powder, optional, to taste, for garnish