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

Fish on Fire

90 Middle St, Cleveland QLD 4163, Australia

Recommended by 33 people

Updated

Find Fish on Fire

90 Middle St, Cleveland QLD 4163, Australia

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

*Opening hours may differ during holidays.

Book Now

About Fish on Fire

Fresh seafood cooked your way anchors this easygoing Cleveland hub, dishing up generous serves of cod, calamari, and crisp chips. Locals treat the Middle Street spot as their trusted standby—settling into indoor booths or covered, dog-friendly outdoor tables without feeling rushed. Rather than locking diners into standard fryer baskets, the kitchen offers fish battered, crumbed, or grilled to order alongside crisp Greek salads. Flat whites flow from the espresso machine while shared seafood platters arrive stacked with Tasmanian scallops and thick-cut chips.

  • Custom seafood preparations: Order cod, barramundi, or salmon battered, crumbed, or grilled alongside fresh Greek salads or coleslaw.
  • Attentive, personal hospitality: The team greets regulars by name, repeats orders at the counter, and offers relaxed table check-ins.
  • Comfortable casual setup: Features indoor air-conditioned booths, dog-friendly covered outdoor seating, and barista espresso service.
RestaurantCoffeeRestaurantCafe

What's On at Fish on Fire

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

No events or specials listed right now.

Why Diners Choose Fish on Fire

Fresh seafood cooked to order, attentive family-owned hospitality, and spacious dining for Cleveland locals and visitors.

  • Customized Cooking Options Beyond Standard Fryers

    Diners can tailor meals beyond standard frying, choosing between crumbed, battered, or grilled seafood served alongside fresh salads rather than basic sides alone.

    The crumbed cod was cooked perfectly, fresh and tasty, and it was nice to have the option of crumbed or grilled — not many places offer that.

    Chi Ellis

  • Generous Portions and High-Value Platters

    Generous portions of freshly cooked fish, succulent scallops, and crispy cut chips deliver dependable value for seafood platters and individual dinners.

    definitely the most bang-for-your-buck fish and chips in Cleveland. Huge portions, crispy chips and delicious greek salad.

    Vuong khanh Nguyen

  • Attentive, Personalized Hospitality

    Guests experience high-touch recognition and warm attention, with staff actively greeting diners and recalling individual preferences.

    There staff will remember your name and your favourite order each time you vsit.

    Mat

  • A Welcoming and Homelike Atmosphere

    Regulars and visiting families are made to feel welcomed and at ease in a genuinely comforting, familiar environment.

    Flora and her team are super-friendly and always make us feel at home. The atmosphere is relaxed and comfortable.

    Shell Sherree

  • Unhurried Gatherings for Family Dinners

    Seafood packs and platters provide relaxed, affordable dining for celebrations and extended families without any pressure to rush through meals.

    There was no pressure to leave when we had finished as we stayed and chatted at the table and brought our own birthday cake .

    Bronwyn Fenton

  • Shared Family Packs for Group Feasts

    Multi-piece fish bundles paired with generous mounds of chips and salad make group coordination straightforward and reliable across repeat visits.

    In these pictures you see the family pack of 9 pieces of fish, ample amount of chips and a bowl of salad for $70.

    Dr Feras Abou Moghdeb

Locally celebrated fresh seafood prepared battered, crumbed, or grilled.

  • Cod

    Some of the best cod I've ever tasted: definitely the most bang-for-your-buck fish and chips in Cleveland.

    Vuong khanh Nguyen

  • Cooked Seafood Platter

    The Seafood Platter was Excellent !!

    Bernd Rindermann

  • Calamari

    Calamari is the best I have had and the fish is fresh and delicious cooked perfectly every time.

    Adam Hunt

  • Atlantic Salmon

    with Atlantic salmon / Greek salad good well pan fried crispy skin 100% presented well .

    Garry Pointer

Other favorites

Complement your seafood meal with fresh salads, hot sides, and barista-made beverages.

  • Beer Battered Chips

    beer battered chips are cooked perfect

    Deanna Jane

  • Greek Salad

    The Greek salad was fresh and really refreshing, which balanced the meal well.

    Chi Ellis

  • Potato Scallops

    The potato scallops and pineapple fritters melt in your mouth.

    Deanna Jane

  • Flat White Coffee

    The Coffee was very nice.

    Bernd Rindermann

Beyond the menu

Thoughtful hospitality touches that elevate everyday dining in Cleveland

  • Order Precision & Attentive Guidance

    The staff take time to listen, provide thoughtful recommendations, and repeat your full order back to confirm every detail is accurate before cooking begins.

  • Attentive Table Check-Ins

    Staff proactively visit your table throughout the meal to check in, ensure everything tastes right, and spend unhurried time chatting.

  • Personal Name & Order Recognition

    Regular diners are recognized personally, with team members remembering customer names along with their preferred meals each time they visit.

  • Celebration Touches & Generous Hospitality

    Celebration tables enjoy warm hospitality such as surprise complimentary dishes and an unhurried atmosphere that welcomes bringing your own cake.

Frequently Asked Questions

Can you choose how your fish is cooked?

Yes. You can choose how your fish is prepared—battered, crumbed, or grilled—paired with chips or fresh salad options like Greek salad or coleslaw.

Are there group packs or seafood platters available?

Yes. Fish on Fire offers seafood platters for one, two, or three people, as well as multi-piece family fish packs served with chips and salad. Meals are known for being very generously portioned.

What seating options are available, and are dogs allowed?

Yes. The restaurant features an air-conditioned indoor dining room with booths as well as covered outdoor seating, which welcomes dogs. Takeaway is also available.

What are the opening hours?

The restaurant is open daily from 7:00 AM to 8:00 PM, serving breakfast, lunch, and dinner alongside barista coffee and snacks.

Explore more places in Brisbane

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

Discover more in Brisbane

Explore another side of the city's food and drink.

Browse all Brisbane venues