Costa's Seafood Cafe, Seafood restaurant in Redland City, Australia
Costa's Seafood Cafe is a casual restaurant focused on fresh seafood sourced directly from local fishing boats, with a menu featuring cod, scallops, snapper, barramundi, and salmon. Each dish comes with salads and sides, prepared in an open kitchen where you can watch the cooks work.
The Tapinos family launched this establishment building on three decades of seafood preparation expertise in the Redland City area. Their background in fishing and cooking shaped the restaurant's approach to sourcing and preparing meals from the start.
The cafe reflects a local fishing community tradition, where daily catches become meals that bring together families and visitors in a casual, unpretentious setting.
The restaurant sits on Old Cleveland Road in Capalaba and offers both indoor seating and outdoor tables where you can enjoy your meal. You can visit for lunch or dinner, and it helps to call ahead if you are bringing a large group or visiting during peak hours.
The cafe won Queensland's Best Fish and Chips award twice, a recognition that speaks to the consistency and quality many people have come to expect from it. Visitors often mention being surprised by the genuine care that goes into preparing something as simple as fried fish.
The community of curious travelers
AroundUs brings together thousands of curated places, local tips, and hidden gems, enriched daily by 60,000 contributors worldwide.
