The Best Restaurant in Bay Shore, Long Island

Background Illustration for Restaurants

We've compiled the best of the best in Bay Shore - browse our top choices for the top things to see or do during your stay.

Aji 53

$$ Fodor's Choice

In a market crowded with sushi joints, this one is an original, and remains a standout with its unique selection of specialty rolls and unpretentious service. The ambience is loungy, trendy, and very grown-up, but if you happen to arrive with a little one in tow, he or she will be treated like a celebrity. Every Japanese restaurant offers salad with ginger dressing, and Aji's is exceptional. If you like sweet and savory together, try the Paradise Roll with spicy lobster and fried banana. The surf and turf includes a 4oz filet mignon and lobster tail in truffle mushroom sauce, and the price is quite reasonable. Save room for fried ice cream.