Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Costa's Seafood Cafe

1B/108 Old Cleveland Rd, Capalaba QLD 4157, Australia

Recommended by 80 people

Updated

Find Costa's Seafood Cafe

1B/108 Old Cleveland Rd, Capalaba QLD 4157, Australia

Directions ↗
+61 7 3245 1199
HoursMonday: 8:00 AM – 8:00 PM Tuesday: 8:00 AM – 8:00 PM Wednesday: 8:00 AM – 8:00 PM Thursday: 8:00 AM – 8:00 PM Friday: 8:00 AM – 8:00 PM Saturday: 8:00 AM – 8:00 PM Sunday: 8:00 AM – 8:00 PM

*Opening hours may differ during holidays.

Visit website

About Costa's Seafood Cafe

Costa’s Seafood Cafe dishes out heaping baskets of crisp, golden fish and chips alongside chilled oysters on Capalaba’s breezy covered deck. Diners bypass the standard takeaway routine for generous platters of battered flake, sea perch, and crunchy salads, backed by dedicated gluten-free crumb options that take the anxiety out of ordering. Instead of metering out condiments in stingy plastic tubs, a stocked fridge station supplies bottomless sauces on the house. Meals wind down the traditional way—with staff dropping off complimentary chilled wedges of watermelon and pineapple right at your table.

  • Complimentary sauce station: Help yourself to unlimited chilled bottles and condiments from the self-serve station without paying per tub.
  • Complimentary fresh fruit: Dine-in tables receive free slices of chilled watermelon and pineapple to close out the meal.
  • Gluten-free crumb options: Coeliacs can order battered and crumbed favorites with a dedicated gluten-free crumb option.
RestaurantFish & ChipsRestaurantTakeaway

What's On at Costa's Seafood Cafe

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Costa's Seafood Cafe

Discover why diners across Brisbane choose Costa's for standout seafood, generous plates, and genuine hospitality.

  • Generous Servings of Fresh Catch

    Meals feature thick-cut, expertly cooked fresh fish, crunchy chips, and fresh salads served in substantial portions.

    Fish was amazing and tasted like it was just caught, chips are hot and have a lovely crunchy outside, multiple salad options all fresh, crisp and delicious.

    Reanna Miller

  • Dedicated Gluten-Free Crumb Options

    Coeliac and gluten-conscious diners can enjoy crispy crumbed seafood dishes prepared safely without missing out.

    I haven’t found any other fish and chip shop that have gf crumbs! It also tastes amazing and so fresh.

    Nyah R

  • Complimentary Fresh Fruit Hospitality

    Dine-in guests are surprised at the conclusion of their meals with refreshing fresh fruit slices brought directly to their tables.

    There I was just minding own business and someone offered us free fruit. Made. My. Day.

    Tim Dawson

  • Unlimited Complimentary Sauces

    A self-serve chilled station allows guests unlimited sauce choices without per-tub condiment charges.

    Best thing that seperated this from other places was unlimited selection of sauces from the fridge.

    Mohammad Imran Shaikh

  • Welcoming Verandah & Indoor Seating

    Patrons can relax with fast counter ordering, attentive table service, and clean indoor or outdoor verandah dining.

    It's a good casual place to eat, either inside or on the verandah. Order at the counter and food is served at your table.

    Jan Lewis

  • Restaurant-Standard Cafe Service

    Swift, warm service elevates standard fish and chips into an attentive sit-down cafe meal.

    You are having fish and chips but the service is restaurant standard

    Lisa Li

Customer favourites and signature seafood dishes

  • Platter for Two

    we ordered the platter for two - the serving size is extremely generous and the seafood is super fresh.

    Kelly Zhu

  • Tassie Oysters

    This time, we ordered the Tassie oysters, jumbo fresh prawns, and a couple of their lunch deals. Everything was fresh and delicious.

    C L

  • Battered Flake Dinner

    We got battered flake dinner each, which comes with chips and your choice of salad. Fish was amazing and tasted like it was just caught, chips are hot and have a lovely crunchy outside, multiple salad options all fresh, crisp and delicious.

    Reanna Miller

  • Battered Cod

    The battered Cod was 6 star, big, cooked perfect and fresh...

    Corey Tai

Before you head over

Practical guidance on ordering, dietary options, and generous inclusions for your visit.

  • Expect generous portion sizes

    Portions across grilled fillets, platters, and chip scoops are notably large. Review what comes in standard dinner packs or platters before adding extra sides to avoid over-ordering.

  • Ask for gluten-free crumbs

    Diners with coeliac needs or gluten sensitivities can order crumbed fish prepared with dedicated gluten-free crumbs, a rare offering for local fish and chip venues.

  • Take advantage of complimentary extras

    Skip buying single sauce tubs; dine-in guests have access to a self-serve condiment station with complimentary sauces from the fridge, plus occasional complimentary fresh fruit slices at the end of the meal.

Explore more places in Brisbane

Find familiar flavours, neighbourhood favourites and somewhere new in Brisbane.

Similar places

More places for the flavours and food you enjoy.

Browse all Brisbane venues