St Kilda Beach Seafood
Fresh seafood prepared and served with love
Beachcomber Cafe Seafood Cuisine
You’d expect a restaurant that’s right on the beach to serve fish and seafood, and that’s what you get! Melbourne’s Saint Kilda Beach is popular all year around for food and Beachcomber Cafe has been serving up great seafood for nearly two decades.
We are known as a St Kilda institution for deliciously fresh seafood dishes.
Whether it’s a fish soup, a bowl of crisp calamari, a whole barramundi, a plate of freshly shucked oysters, a juicy prawn cocktail or our immense seafood platter, you will delight in the range we have to offer.
We pride ourselves on our service and our family-based team is always here to make sure your your visit is memorable.
We look forward to welcoming you soon!
A sample of our fish and seafood dishes
Chunky fish pieces, mussels, scallops, prawns and a blend of hardy vegetables with rice
Bowl of Lemon Pepper Calamari
Lightly floured & fried, seasoned with sweet paprika, rocket salad and tartare sauce
3 skewers of bbq prawns marinated in olive oil and oregano, drizzled with lemon dressing (GF)
Fresh oysters served with lemon wedges and cocktail dipping sauce (GF)
Fresh oysters cooked with bacon and worcestershire sauce
Lightly flour dusted, shallow fried, seasoned with lemon pepper and fried onion
Pot of steamed mussels in white wine, sambal oelek, garlic, basil and napoli sauce (GFO)
Bucket of King Prawns
1/2 kilo whole prawns served chilled, with cocktail sauce & lemon wedges (GF)
Lemon Pepper Calamari
Lightly floured & fried, sweet paprika, chips, rocket & capsicum salad and tartare sauce
Fish and Chips (Blue Whiting fillet)
Beer battered, served with salad and tartare sauce
Grilled prawns, scallops & local mussels. Beer battered fish fillet, lightly dusted pan fried calamari served with chips, salad and tartare
Black Trevally Fillet
Served with roasted vegetables (GFO)
Grilled, served with sweet potato mash & broccolini (GFO)
Grilled saltwater barramundi, served with chips & salad
Whole Baby Snapper
Grilled, served with chips & salad
Warm & cold seafood: king prawns, moreton bay bugs, oysters, scallops, whole lobster, grilled fish, baby octopus, grilled prawn cutlets,
Mussels, prawns, scallops, calamari cooked in garlic, white wine & olive oil
Grilled Prawn Salad
With lettuce, red onion, cucumbers & tomatoes with a citrus & olive oil dressing (GF)
Char-grilled Baby Octopus
With horiatiki greek salad (tomato, cucumber, onion, fetta, olives & virgin olive oil) (GF)
Fresh salmon fillet lightly grilled, with lettuce, tomato, cucumber, onion, capers, orange with a citrus dressing
We look forward to welcoming you, your family and friends to Beachcomber Cafe.
Great food, excellent service and friendly atmosphere.
Reservations are not essential, but preferable in particular for larger groups.
We look forward to breaking bread with you.