Flying Fish Restaurant provides a variety of dining options for guests. It offers chicken picatta, New York strips, crab cakes and sea scallops. The restaurant provides steamed shrimp, Buffalo wings, pasta dishes and chicken fingers. Flying Fish Restaurant serves rice, roasted mussels, soups, salads and potato dumplings. The restaurant features various types of wines, including chardonnay, sauvignon blanc, pinot noir, riesling, pinot grigio, merlot and shiraz. Its dessert menu includes chocolate cake and grilled doughnuts. Flying Fish Restaurant organizes live performances by various bands. In addition, the restaurant offers gift certificates of several denominations. Flying Fish Restaurant is located in Alexandria, Va.