Fresh Catch Bistro Menu
At Fresh Catch Bistro, located in Fort Myers Beach, FL, the menu offers a variety of seafood dishes with options for vegetarians and vegans. With classy ambiance, outdoor seating, and a full bar, Fresh Catch Bistro is perfect for a casual yet elegant dining experience. Customer reviews rave about the delicious appetizers like the Escargot Bourguignon and specialty dishes such as the Grouper Caprese and Spiced Pecan & Cranberry Crusted Grouper. The attentive staff, including servers like Kyle and Mary Ann, ensure a memorable dining experience. The restaurant also offers happy hour specials and a diverse selection of cocktails. Whether you're celebrating a special occasion or simply looking for a great dining spot, Fresh Catch Bistro is a must-visit for seafood enthusiasts.
Appetizers
Escargot Bourguignon
Jumbo snails sautéed in a chardonnay, maitre d'hotel garlic butter with champignon mushrooms, served with garlic crostini
Chargrilled Octopus
Served with pan roasted marbled potatoes and finished with our scampi sauce
Mozzarella Caprese
Fresh mozzarella cheese layered with red beefsteak tomatoes drizzled with extra virgin olive oil, balsamic glaze and garnished with fresh basil
Oyster Rockefeller
Topped with our pernod spinach stuffing, baked with mozzarella cheese
Point Judith Calamari
Lightly dusted flash fried Point Judith calamari with hot cherry peppers, onions, bell peppers and chorizo, served with our signature marinara sauce
Mussels
Black mussels with a lemon grass tomato broth served with a garlic crostini
Crab Cakes
Pan seared jumbo lump crab cakes topped with chipotle aioli
Oysters on the Half Shell*
Jumbo Shrimp Cocktail
Jumbo shrimp served with cocktail sauce and lemon
NE Clam Chowder
Chicken & Sausage Gumbo
Olympia's Greek Salad
Baby greens topped with red onions, cucumbers, bell peppers, tomatoes, pepperoni's, kalamata olives and feta cheese with a Greek vinaigrette dressing
The Ultimate Salad
Baby greens with tomatoes, red onions, cucumbers, bleu cheese crumbles, peppers, mandarin oranges and dried cranberries with a raspberry vinaigrette dressing
Garden Salad
Baby greens accompanied by tomatoes, red onions, cucumbers, black olives, carrots and croutons, with your choice of balsamic vinaigrette, bleu cheese dressing or raspberry vinaigrette
Caesar Salad
Chopped hearts of romaine lettuce tossed with our creamy Caesar dressing, shaved parmesan cheese and croutons
Soups & Salads
From the Land
Prime Rib*
Herb crusted slow roasted beef, served with au-jus & horseradish sauce. Mashed Potato or Baked Potato, Vegetable of the Day, Popover
8oz Filet Mignon*
USDA Choice Filet grilled and served with a mushroom cognac demi glace. Mashed Potato or Baked Potato, Vegetable of the Day
12oz New York Strip*
Choice Center Cut Steak cooked to your liking served with a mushroom cognac demi glace. Mashed Potato or Baked Potato, Vegetable of the Day
Bearnaise
A French Classic, white wine, egg yolks, butter, tarragon, shallots and black pepper
Crusted Blue Cheese
Blue cheese crumble blend with herbs and spices, melted on your steak
Accompaniments
Seafood
Salmon*
Shrimp
Grouper
Mahi Mahi
Scallops
Grilled
Blackened
Fried
Caribbean Jerk
Seared
Preparation
Sauce
Citrus Ginger Glaze
Pan Asian
Tropical Fruit Salsa
Lemon Butter
Loaded Baked Potato
Stuffed with cheddar jack cheese and applewood smoked bacon
Asparagus
Served with our key lime hollandaise sauce
Bok Choy
Pan seared with a hint of soy sauce
Mushroom Risotto
Creamy risotto mixed with sautéed mushrooms and a dash of garlic
Recommended Chef Sides
Chef's Features
Crispy Duck
Crispy roasted half duck served with mashed potatoes and bok choy, finished with our pan Asian sauce
Grouper Francese
Gulf grouper lightly floured, dipped in egg batter and pan-fried with a white wine lemon butter sauce. Served over fettuccini
Day Boat Scallops*
Jumbo sea scallops pan seared placed atop a delicate citrus beurre blanc, served with citrus rice and steamed snow peas
Spiced Pecan & Cranberry Crusted Grouper
Baked fresh grouper encrusted with pecans & cranberries, topped with tropical fruit salsa and sweet chili drizzle, served with citrus rice
Sesame Crusted Yellowfin Tuna*
Seared sesame crusted sushi grade tuna finished with Thai chili sauce, teriyaki glaze and wasabi aioli, served with Thai rice and steamed snow peas
Grouper Caprese
Baked fresh Florida grouper topped with basil, tomatoes and fresh mozzarella, drizzled with a balsamic glaze and lemon extra virgin olive oil served over creamy risotto
Miso Teriyaki Sea Bass
Fresh flaky Chilean sea bass glazed with our miso teriyaki sauce, served with Thai rice and steamed snow peas
Shrimp Mediterranean
Jumbo shrimp sautéed with lump crab meat in a caper, artichoke heart, sundried tomato, lemon butter sauce. Served with creamy risotto
