Preheat the oven to 400 degrees F.
Toss potatoes, garlic and oil in a large bowl, season with salt and pepper, toss again, spread evenly on an oiled foil lined baking sheet, roast until just tender, about 15 minutes, remove from oven and let cool completely.
Whisk mayonnaise, mustard, lemon juice and cilantro in a small bowl until all ingredients are completely incorporated.
Toss cooled potatoes, eggs and red onions in a large bowl, add mayonnaise mixture, toss again, season with salt and pepper if desired, cover and refrigerate for at least two hours to let flavors meld. Toss again just before serving.
By Deeli from Richland, WA
Read feedback for this post below. Click here to post feedback.
Add your voice to the conversation.