Special equipment: a pressure cooker
Heat a pressure cooker over high heat; add the olive oil. Add the potatoes, garlic and some salt and pepper. Brown the potatoes for 6 to 8 minutes, adding more oil if needed. Add the chicken stock, then seal the pressure cooker and cook for 8 minutes.
Meanwhile, mix the mayonnaise, ketchup, smoked paprika, garlic salt and hot sauce in a small bowl.
Serve the potatoes with a drizzle of aioli and a sprinkle of cilantro.