Grilled Potato Salad with Eggs Grilled baby Yukon Gold potatoes and scallions tossed with lemon juice and fresh herbs, topped with soft-boiled eggs. No mayonnaise, best served warm. byHonest Cooking3