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.

Before you head over

Practical tips on ordering styles, family dining, and seating choices at Fish on Fire.

  • Customize Your Fish Preparation

    Unlike traditional fryers that only offer deep batter, you can choose crumbed, grilled, or battered fish paired with fresh Greek salad or coleslaw to fit your dietary preferences.

  • Order Platters and Family Packs for Groups

    Take advantage of generous multi-piece fish bundles, platters, or family packs paired with chips and salad if you are feeding a group or celebrating with kids.

  • Choose Covered Outdoor Seating for Dogs

    Take advantage of covered outdoor seating if dining with pets, or head into the air-conditioned indoor booths for unhurried meals and barista-made coffee.

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