When Bobby Flay exploded ... and a dressing made of lots of olive oil, lemon juice, and garlic. Another Mediterranean locale, Sicily, has its own version of mayo-free potato salad.