Miss Mat Cafe, Balaclava: Labneh Eggs, Menemen and Pistachio French Toast on Carlisle Street

Miss Mat Cafe at 261 Carlisle Street gives Balaclava brunch a Middle Eastern-inspired direction, from labneh and poached eggs with Aleppo burnt butter to menemen and pistachio-filled French toast. The cafe's own introduction pairs food and coffee with a light-hearted team, but the menu supplies the more useful detail: familiar breakfast formats are joined by simit, harissa, tahini and shawarma.

A menu with a clear point of view

The labneh and poached eggs are served with fresh dill and a warm simit bagel. The yoghurt base and Aleppo burnt butter distinguish the dish from eggs on toast without making the order difficult to understand. It is one of the clearest examples of the cafe's stated Middle Eastern influence.

Menemen takes a different approach to eggs, combining them with tomatoes, green peppers, onions and spices, with Turkish bread alongside. Chilli scramble uses harissa, whipped feta, fried shallots and cherry tomatoes, finished with pickled Spanish onion and chilli on Turkish bread.

These are distinct choices rather than variations on one garnish. A diner after a yoghurt-based plate, a tomato-and-egg breakfast or something with chilli has a specific starting point. For anyone wanting a simpler order, the menu also allows fried, poached or folded eggs with a choice of bread, and lists sourdough, fruit toast and sourdough crumpets.

Brunch beyond the egg staples

Corn and zucchini fritters come with a poached egg, labneh, avocado salsa, whipped feta and dill oil. The feta and avocado dish adds cherry tomatoes, pomegranate, a pistachio-dukkah mix and beetroot hummus to the familiar smashed-avocado format.

The beef brisket Benedict is more substantial: slow-cooked brisket on sourdough crumpets with kale, poached eggs and sriracha hollandaise. A halloumi and mushroom stack brings together crumbed halloumi, hummus, wild mushrooms and fried enoki.

The range makes the menu workable for a mixed table without suggesting that every dish can be altered in every way. Dairy, eggs, nuts and gluten appear in several of the preparations. Miss Mat highlights vegetarian, vegan and gluten-free choices on its site, but customers with allergies should check the exact dish and the kitchen's handling arrangements.

A sweet choice with pistachio at its centre

The pistachio French toast uses thick-cut crumbed brioche filled with pistachio cream, served with ice cream, seasonal fruit and maple syrup. It is a deliberately different breakfast from the savoury egg dishes, and an option for someone treating brunch as the sweet meal of the day.

Apple and rhubarb porridge offers another route, with poached apple, rose water and toasted almond flakes. The display cabinet has daily pastries and sweets, with vegan and gluten-free options advertised. Cabinet availability can change, so a particular pastry should not be assumed to be waiting every afternoon.

The children's menu lists eggs on toast, mini pancakes, and nuggets with fries. Those simpler dishes give families a way to order for different tastes at the same table, without requiring a child to work through the full brunch menu.

Lunch brings bowls, pockets and gozleme

The chicken shawarma pocket is served in pita with labneh sauce, mixed leaves, sumac, pickled onion, cherry tomato, cucumber and pomegranate, with fries alongside. The lamb kofta bowl combines kofta with couscous, labneh, harissa oil, pita and fattoush salad.

For a meat-free option, the falafel bowl uses pumpkin hummus, salad greens, pita and tahini. A couscous and quinoa salad incorporates fattoush vegetables, herbs and tahini dressing. Gozleme choices listed are spinach and cheese, minced meat, and herb chicken, served with yoghurt and salad.

These dishes give the cafe a lunch identity as well as a breakfast one. A steak sandwich on Turkish panini remains on the list for someone wanting a more familiar cafe order. The point is not that every plate follows one culinary tradition, but that the Middle Eastern influence is visible in the actual ingredients rather than only in the venue's description.

Coffee, tea and cold drinks

The drinks menu covers espresso and milk coffees, batch brew and iced batch brew, matcha, chai, chocolate and mocha. Alternative milk options include soy, almond, oat, lactose-free and coconut, with decaffeinated coffee also listed.

Tea is by Tea Drop, with English Breakfast, Earl Grey, green tea, peppermint and lemongrass and ginger among the choices. Fresh orange or apple juice sits alongside mixed juices and smoothies. The Choc Nut smoothie, for example, combines Nutella, peanut butter, dates, banana and oats with almond milk; its ingredients make it an obvious order to discuss carefully if nuts are a concern.

According to local reviews reproduced on Miss Mat's own website, the welcome and attentive service are part of the appeal, with labneh eggs, menemen and chicken shawarma singled out in the featured feedback. The cafe has selected that material for its page, so it is useful as a reported customer response rather than proof of a universal experience.

Planning the visit

The published hours begin at 6am on weekdays and 7am on weekends, with afternoon closing. The site asks visitors to follow its updates for public-holiday hours and provides a booking link, phone number and email address.

Anyone needing a particular entrance arrangement, seating space or other assistance should ask before arriving. For everyone else, the menu gives a straightforward first decision: a savoury plate with labneh or harissa, or a sweet start built around pistachio brioche.

Visit Miss Mat Cafe
Address: 261 Carlisle Street, Balaclava VIC 3183
Phone: 0434 588 992
Hours: Monday–Friday 6am–3.30pm; Saturday–Sunday 7am–4pm. Check their website for current public-holiday hours.
Website: https://missmatcafe.com.au/
Email: info@missmatcafe.com.au
Instagram: https://www.instagram.com/missmatcafe/
Bookings: Website booking link or phone.

SHOUT US A COFFEE

If you like our work, why not shout us a coffee? Every contribution allows us to continue to serve local businesses, local sports clubs, and local community groups. It also helps us get kids into positive and healthy junior sport through our parent company BMBA Basketball Pty Ltd, where all funds are directed.

Support us so we can support our local communities. Buy us a coffee today!

The Community Forum – Our Services for your business

Website

Design

Social Media

Sales Funnel

Landing Pages

Email Marketing

Feature Articles

Video Promos

Your Page

Advertising

About the Author

Isla Morgan
Isla Morgan covers local businesses and community groups across the City of Port Phillip for The Community Forum.