Peel and cube the potatoes.
In a bowl, toss the potatoes with 2 tablespoons of olive oil and season with salt and pepper.
Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper. Spread potatoes evenly on a baking sheet. Bake for 25 minutes, flipping the potatoes halfway through, until tender.
Air Fryer Instructions: Transfer potatoes to the air fryer basket and air fry at 400° F for 15-20 minutes, shaking the basket halfway through.
In a mini chopper or food processor, add the cilantro, mayo, garlic, jalapeno, lime juice, aji amarillo paste, and salt. Blend until smooth.
Toss the potatoes with the sauce and serve hot.