Red Chile Adobo Potatoes (with a nod toward Patatas Bravas) - Rick Bayless

Ingredients

• 1 1/2 pounds (3 large) Yukon Gold or other yellow potatoes cut into cubes a little smaller than ½ inch
• 5 tablespoons olive oil, divided use
• 4 tablespoons Red Chile Adobo
• 3 large garlic cloves, peeled
• 1/2 cup mayonnaise, store-bought or homemade
• A little Mexican hot sauce (like Valentina or Tamazula)
• A little finishing salt (like Maldon)
• A handful of cilantro leaves