Frigate's Waterfront Bar & Grill - Melbourne Menu (Update 2025)
Welcome to Frigate's Waterfront Bar & Grill in Melbourne, where Caribbean flavors and seafood converge in a stunning waterfront setting. The menu boasts an array of enticing options that cater to all tastes. Start with their Crispy Calamari or House Made Guacamole to ignite your palate. For the salad lovers, the Spinach & Goat Cheese Salad is a must-try, offering a delightful mix of freshness and crunch.
When it comes to mains, the highlight is undoubtedly the Parmesan Crusted Grouper, a local favorite among patrons. Complement your meal with a refreshing cocktail from their impressive drink selection, all while enjoying the breathtaking views of the water.
With a commitment to excellent service and a vibrant atmosphere, Frigate's is a perfect spot to unwind, making each dining experience a memorable one.
Starters & Sharing
Lobster Mac
A blend of lobster, three cheese cream sauce and topped with tru# ed panko bread crumbs
Crispy Calamari
Calamari lightly dusted in seasoned " our, " ash fried to perfection then tossed with parmesan, sweet cherry peppers, served with marinara sauce
Cracked Conch
Conch tenderized to perfection, " ash fried and served with spicy remoulade sauce
Smoked Fish Dip
Mahi mahi dip served with carrots, celery, jalapeños, pepperoncini peppers and " atbreads
House Made Guacamole
Fresh avocado, pico de gallo, served with freshly fried tortilla chips
Roasted Brussel Sprouts
Brussel sprouts roasted with seasonal squash, candied pecans, tossed in a spicy maple glaze, topped with crumbled goat cheese
Frigate’s (Award Winning) Chicken Wings
Traditional bu alo style or spicy sweet thai chili style, also available chicken tender style
Beef Carpaccio
Shaved steak, % eld greens, capers, mustard aioli, parmesan, olive oil and " atbreads
Lamb Chop Lollipops
Lamb chops seared to perfection served with goat cheese medallion, % g preserve and fried spinach
Tomato And Mozzarella Salad
Fresh mozzarella, heirloom tomatoes, fresh basil and balsamic glaze
Frigate’s Chicken Wings
(award winning) Traditional bualo style or spicy sweet thai chili style, also available in chicken tender style
Conch Chowder
Bahamian style red chowder with vegetables, fresh herbs and potatoes Best served with a touch of sherry added
Frigate’s Onion Soup Gratinee
Caramelized onions and stock topped with a french baguette crouton and creamy cheese toasted golden brown
Chef’s Soup Du Jour
Caramelized onions and stock topped with a french baguette crouton and creamy cheese toasted golden brown
Soups
Salads
Cuban Avocado Salad
Fresh avocado, shaved onions, tomatoes, fresh cilantro and salad garni topped with a cilantro vinaigrette
Frigate’s Wedge Salad
Iceberg wedge topped with bleu cheese crumbles, tomatoes, onions, bacon served with bleu cheese dressing and balsamic glaze
Nice Little Beet Salad
House roasted fresh beets, tomatoes, shaved onions, bleu cheese crumbles topped with champagne vinaigrette
Classic Caesar Salad
Romaine hearts tossed in house made caesar dressing topped with parmesan cheese and croutons
Nice Little House Salad
Mixed greens topped with cucumbers, shaved onions and carrots served with your choice of dressings
Spinach & Goat Cheese Salad
Fresh spinach and goat cheese medallions with shaved fennel, crumbled bacon, grape tomatoes, bermuda onions and roasted macadamia nuts, tossed with a % g vinaigrette
Frigate’s Potatoes
Sweet Potato Fries
Risotto Du Jour
Vegetable Du Jour
Cole Slaw
Rice Du Jour
Steamed Asparagus
French Fries
Creamed Spinach
House Salad
Caesar Salad
Frigates’s Potatoes
Sides
Lunch Bowls
New Orleans Jambalaya
Shrimp, andouille sausage and chicken baked in cajun rice
Mediterranean Bowl
Shrimp and scallops sauteéd in a spicy chilli garlic sauce with fresh spinach, tomatoes, and feta cheese served over angel hair pasta, with garlic bread
Shrimp Scampi
Four jumbo shrimp sautéed in a garlic wine scampi sauce and tomatoes, served over linguine, with garlic bread
Blackened Chicken Mac & Cheese
Campanelle pasta tossed with fresh spinach, sun dried tomatoes and our famous mac sauce topped with blackened chicken and tru# ed panko breadcrumbs, with garlic bread
Seafood Risotto
Shrimp, scallops, mussels, calamari and fresh % sh tossed in parmesan risotto
Pork Asada Bowl
Mojo roasted pulled pork served over rice and topped with black beans, pico de gallo, sliced avocado, jalapeños, and queso blanco, & corn chips
Chicken Caribe
Caribbean sauteed chicken with peppers, pineapples and onions with rice and plantain chips topped with toasted coconut " akes and green onion
Frigate’s Buffalo Chicken Sandwich
Tenderized chicken breast " ash fried tossed in bu alo sauce topped with bacon and bleu cheese crumbles served on a toasted brioche bun
Blackened Chicken & Brie
Tenderized chicken breast prepared the way you like it (grilled, blackened, bronzed or fried) with mango chutney, brie cheese and bermuda onion on toasted ciabatta bread
Bistro Steak Sandwich
Tenderloin of beef with arugula, caramelized onions, horseradish sauce and au jus served on a toasted baguette
Macadamia & Coconut Grouper Sandwich
(Voted One Of # e Best Sandwiches In South Florida) Grouper % llet encrusted with macadamia and coconut " ash fried & served with mango chutney on a brioche bun with lettuce, tomato and bermuda onions
Lobster Roll
Cold-water lobster meat with old bay seasoning, celery, onions and light mayo on a new england style bun
Jumbo Blackened Shrimp Panini
Jumbo shrimp lightly blackened topped with pepperjack cheese, crumbled bacon, lettuce, tomatoe, onion and guacamole aioli on pressed panini bread
Fresh Catch Of The Day
Fresh catch delivered daily prepared the way you like it (grilled, blackened, bronzed or fried) on a toasted brioche bun
Waygu Beef Cheeseburger
1/2 lb Waygu beef patty served on a brioche bun
Cheeseburger
1/2 lb Beef patty served on a brioche bun
Fish Tacos
Two toasted " our tortillas % lled with blackened mahi mahi, asian slaw, pico de gallo and spicy remoulade
Blackened Dolphin Reuben
Blackened mahi mahi served on toasted rye bread with swiss cheese, slaw and 1000 island dressing
Wagyu Beef Cheeseburger
1/2 lb Wagyu beef patty served on a brioche bun
Handhelds
Desserts
Zeppoles
(italian cheese doughnut)
Key Lime Pie
Guava Cheesecake
Molten Lava Cake With Ice Cream
Coconut Cream Pie
Frigate’s Classic Bone In Filet Mignon
12oz Bone-in beef tenderloin char seared in our signature seasoning and served with house au jus served over our potato du jour
Tomahawk For Two
32oz Bone-in tomahawk ribeye steak char seared to perfection served over risotto with house au jus
Steak House Bone In Strip Steak
16oz Bone-in new york strip steak char seared in our signature seasoning with house au jus served over our potato du jour
Chargrilled Signature Selections
Signature Seafood Selections
Hog Fish Frigate’s Style
Sautéed hog%sh in a white wine and lemon butter sauce, topped with 4 shrimp served with rice and vegetables
Macadamia Snapper
Fresh snapper seared in macadamia nuts %nished with citrus beurre blanc wine sauce served with risotto and vegetables
Tahini Glazed Salmon
Salmon %llet chargrilled topped with a sesame-citrus glaze served with rice and vegetables
Parmesan & Herb Encrusted Grouper
Parmesan & herb encrusted grouper %llet sautéed with tomato-caper relish served over spinach risotto and a citrus beurre blanc
Pargo Frito
Whole "ash fried snapper served with avocado-pico de gallo, and black beans & rice
Sweet Potato Seared Mahi Mahi
Mahi mahi %llet served with rice and a salad garni, topped with mango salsa and citrus beurre blanc sauce
New Orleans Jambalaya
Shrimp, andouille sausage and chicken baked in cajun rice
Mediterranean Bowl
Shrimp and scallops sauteéd in a spicy chilli garlic sauce with fresh spinach, tomatoes, and feta cheese served over angel hair pasta
Shrimp Scampi
Six jumbo shrimp sautéed in a garlic wine scampi sauce served over linguine with garlic toast
Blackened Chicken Mac & Cheese
Campanelle pasta tossed with fresh spinach, sundried tomatoes and our famous mac sauce topped with blackened chicken and tru#ed panko breadcrumbs
Pork Asada Bowl
Mojo roasted pulled pork served over rice and topped with black beans, pico de gallo, sliced avocado, jalapeños and queso blanco
Chicken Caribe
Caribbean sauteed chicken with peppers, pineapples and onions with rice and plantain chips topped with toasted coconut "akes and green onion
Big Bowls
Sushi Bar
CALIFORNIA ROLL I/O
Krab, avocado, cucumber & masago
SPICY TUNA ROLL I/O
Spicy tuna tartar, cucumber & green onion
SUPER JB DELUXE ROLL
Salmon, cream cheese, avocado & tempura carrot topped with spicy krab & eel sauce
CRUNCHY TUNA ROLL
Tuna, avocado, masago & kimchee sauce deep fried
DRAGON ROLL I/O
Shrimp tempura, masago, asparagus & krab topped with avocado
RED DRAGON ROLL I/O
Shrimp tempura, spicy tuna tartar, cucumber & cream cheese topped with tuna, avocado, eel sauce & spicy mayo
RAINBOW ROLL I/O
Variety of seafood atop of california roll
SPIDER ROLL
So! shell crab tempura, avocado, asparagus, krab & masago with eel sauce
LADY DRAGON ROLL I/O
Shrimp tempura, asparagus, cream cheese, green onion & masago topped with steamed shrimp, avocado & dabbed spicy mayo
SASHIMI ROLL
(NO RICE) Tuna, salmon, escolar, kanpachi & avocado wrapped in soy paper topped with spicy ginger sauce & green onion
JB ROLL
Salmon, cream cheese, cucumber & avocado
VEGGIE ROLL
Cucumber, avocado, asparagus, tempura carrot & mixed greens
MEXICAN ROLL I/O
Steamed shrimp, krab, avocado topped with seared tuna, spicy ginger, fresh lime, fresh jalapeño, cilantro, masago and green onion
Edamame
Miso Soup With Dumplings
(2)
Seaweed Salad
Appetizers
Nigiri/Sashimi
Tuna
Salmon
Escolar
Kanpachi
Shrimp
WELLFLEET OYSTERS
Most famous of all new england oysters plump, briny meat with a sweet clean #nish
BLUE POINT OYSTERS
Mild "avor with a #rm texture and a salty and sweet taste
MALPEQUE OYSTERS
Light bodied and crisp with brininess and clean #nish
Oyster Bar
Seafood Station
TUNA POKE
Fresh tuna, green onion, macadamia nuts on top of seasoned rice
SEASONAL DAILY CEVICHE
Local & seasonal selections of seafood marinated with "orida citrus, chef ’s choice of aromatic’s & garnish, served with crispy wonton
SASHIMI PLATE
4 slices of each, tuna, salmon, escolar & kanpachi
TUNA TATAKI
Seared tuna in ponzu sauce & green onion
SPICY TUNA BOWL
Fresh tuna, cucumber, tomato, avocado, green onion, masago mixed with spicy ginger sauce on top seaweed salad
1/2lb PEEL AND EAT SHRIMP
Served with a key lime cocktail sauce
1lb PEEL AND EAT SHRIMP
Served with a key lime cocktail sauce