Preheat the oven to 450F/ 230C. In a baking dish, place the whole potatoes with olive oil and salt. Bake for approximately 1 hour or until tender.
For the sauce: mix all the ingredients and process until smooth. Adjust the amount of mayonnaise and lime juice according to personal taste. If needed, add a few teaspoons of water to achieve the desired consistency.
Cut the potatoes in half without reaching the base, add the salsa, and place an open egg on top. Season with salt, pepper, and a drizzle of olive oil. For garnish, you can add cilantro leaves.
