It's been a while ago, but one night I decided I would make a healthier 'meat and potatoes' dish for my sous chef. When I think healthy, I think Gina. :) Thus, I decided to try her Baby Red Potato Salad as a side for our steaks.
You should definitely have a look at her posting of this salad as I let our potatoes cook too long, thus mine have a mushier texture. Personally, I like potatoes that way, even in potato salad, so it wasn't a problem for us. However, I can imagine that most people would probably like them much better as Gina made them since they weren't so mushy.
That said, these were a yummy and refreshing side!