Delicious • Tasty • Gorgeous • Superb • Wonderful • Terrific • Delightful

BOOK a table Private Event Enquiries

Modern Mediterranean dining showcasing city skyline views, headed by internationally acclaimed Chef In Residence, David Tsirekas.

Best Greek Restaurant QLD 2018 – Restaurant Catering Awards for Excellence.

Call our friendly team on 07 3844 1166.
Email us at

29 Edmondstone Street
South Brisbane

Open 7 days


11:30am – 3:00pm Monday – Saturday
11:30am – 4:00pm Sunday


5:30pm – 9:00pm Monday – Friday
5:30pm – 10:00pm Saturday


Closed on public holidays

Our mission is to deliver authentically delicious Greek cuisine with a generous helping of exceptional Greek hospitality.

We present to you, our family, a delicious dining experience;
delighting taste, sight, smell and sound with a uniquely Greek flair.

nostimo represents the beginning of a new chapter, while paying tribute to our beginning.
Everything you already love, deliciously renewed and refined.

For a taste of the Mediterranean and a dinner you won’t forget, join us at South Brisbane’s leading Greek restaurant.



  • Menu
  • Aperitif from Greece

    Ouzo San Rival, Piraeus  
    Ouzo Veto, Lesvos  
    Ouzo Barbayianni Blue 43%, Lesvos  
    Idoniko Lazaridi, Aniseed Tsipouro, Drama  
    Katsaros Tsipouro, Tirnavos  

    Nostimo Banquet

    Designed to be enjoyed by the whole table & large parties exceeding 10 guests (Minimum 4 guests) 60PP
    To Start Mixed dips & pita bread, Horiatiki
    Saganaki with caramalised figs and candied walnuts
    Pork Belly Baklava
    Fried calamari with ouzo mayonnaise
    To follow Lamb Skaras – lamb forequarter pieces cooked on charcoal grill, wilted spinach, herb yoghurt
    Patates Sto Fourno
    Dessert Caramel Baklava – Layered vanilla bean ice cream, caramel fudge and baklava nuts  


    Olives 3 Ways
    Kalamata olive tapenade, green olive butter, mixed marinated greek olives, pita bread
    AGF/ADF 13
    Dip & Pita
    Tarama White roe caviar
    Tzatziki Yoghurt, garlic, cucumber, carrot
    Tyrokafteri Feta, ricotta, red peppers
    OR all three
    AGF 14
    Zucchini & Eggplant Crisps
    Served with florina pepper dipping sauce
    VG/GF 18
    Haloumi Chips
    Truffle honey
    V 18
    Kefalograviera with caramalised figs and candied walnuts
    GF/V 17
    Vine Dolmathes
    Mixed vegetable and herb rice filling with egg-lemon sauce
    GF/V 16

    Greek style boat shaped pizza with kasseri cheese, ricotta, mixed wild mushrooms and thyme

    V 18
    BBQ Octopus
    Charred with pickled vegetables and warmed split pea puree
    GF 24
    Fried Calamari
    Lightly dusted in rice flour with ouzo mayonnaise
    GF 18
    Prawn Manti
    Greek style dumplings with prawn filling served with carrot puree, candied walnuts, burnt
    butter currant dressing
    Yemisto Calamari
    Leek, capsicum, pine nuts, rice and feta cheese stuffed calamari served with crispy cauliflower,
    candied olives, rich tomato and sour cream sauce
    GF 28
    Chicken Souvlaki
    With roasted Florina peppers, scordalia
    GF/DF 17


    Smashed pea, feta, mint and avocado salsa
    GF 23
    Makedoniko Leek Potato Filo Pie
    Served with radicchio/rocket salad
    VG 25
    Pork Belly Baklava
    Roasted pork belly, pistachios, dates, pork crackling, date mustard mastiha sauce
    Tselementes Mousaka 1910
    Based on the original 1910 recipe of braised lamb, potato gratin, eggplant and bechamel layers. Served with a cos lettuce, apple and yoghurt salad
    Pan Roasted Fish Fillet of the Day
    Potato, celery, carrot, tomato, kakavia broth
    Ask our staff what is on offer today
    GF/DF Market
    Fried Barramundi Savoro
    Whole fish fried in rice flour, served with a Peloponnesian sweet and sour salad of orange and lemon segment, grape, Spanish onion, sliced fennel, coriander, toasted almonds, shallots, carrot and chilli
    Ask our staff what is on offer today
    GF/DF Market
    Lamb Skaras
    Lamb forequarter pieces cooked on charcoal grill, wilted spinach, herb yoghurt
    GF/ADF 35
    BBQ Eye Fillet
    Served with celeriac skordalia, fried onions
    GF/ADF 38
    Chicken Oregano
    Pan-fried chicken breast fillet, lemon, white wine, oregano cream sauce. Served with broccolini
    GF 27


    Pulse & Tomato Salad
    Chickpea, lentil , kidney bean, white bean, tomato, olive oil, apple cider vinegar, green peppers, parsley, dill, paximadi crumble
    VG/GF 10
    Tomato, cucumber, Spanish onion, kalamata olives, red capsicum, radish, oregano, extra virgin olive oil, apple cider vinegar and feta
    V/GF 15
    Politiki Salata
    Savoy purple Chinese cabbage, carrot, green apple, graviera, dried currants, spicy roasted corn, toasted almonds, mustard mayonnaise, mixed fresh herbs
    AVG/GF 13
    Wilted wild greens, lemon dill, olive oil
    VG/GF 8
    With oregano
    VG/GF 10
    Make it Vromiko 2.0:
    With smoky metsovone cheese and Fix beer sauce, pickled cucumbers, fresh oregano
    V/GF Add 4
    Patates Sto Fourno
    Oven baked lemon oregano potatoes
    VG 8
    Jasmine rice, parsley, mint, dill, lemon, shallots, onion pilaf
    GF/VG 10


    Stone Fruit Compote
    Assorted seasonal stone fruit in a camomile syrup, ouzo granita
    VG/GF 14
    Melomakarona Cheesecake
    Melomakarona base, sour cherry, candied walnuts

    Apple Pie Bougatsa

    Apple semolina milk custard wrapped in filo and baked in oven. Dusted with cinnamon and icing sugar, served with apple compote and walnut crumble

    BBQ Tsipouro Honey Pineapple
    Served with coconut and lime yoghurt
    GF 14
    Caramel Baklava Ice Cream
    Layered with vanilla bean ice cream, caramel fudge and baklava nuts
    GF 15
    Greek Petit Fours
    Ask our staff what is on offer today
    GF gluten free / AGF available gluten free / DF dairy free / V vegetarian / VG vegan
  • Lunch
  • St George Lunch Feast – $25 PP


    Designed to be enjoyed by the whole table (Minimum 4 guests)

    Mixed dips & pita bread:
    Tarama White roe caviar, Tzatziki Yoghurt, garlic, cucumber, carrot, Tyrokafteri Feta, ricotta, red peppers

    Tomato, cucumber, Spanish onion, Kalamata olives, red capsicum, radish, oregano, extra virgin olive oil, apple cider vinegar and feta

    Politiki Salata:
    Savoy purple Chinese cabbage, carrot, green apple, graviera, dried currants, spicy roasted corn, toasted almonds, mustard mayonnaise, mixed fresh herbs

    Zucchini & Eggplant Crisps:
    Served with florina pepper dipping sauce

    Lamb Skaras:
    Lamb forequarter pieces cooked on charcoal grill, wilted spinach, herb yoghurt

    ADD ON + $5PP

    Seafood Plate:
    Calamari, Greek tartare, octopus, kataifi prawns


  • Children
  • Children’s Menu 10 years or under

    Cheesy Manestra
    Kasseri and feta baked rice shaped pasta
    VG 15
    Fried Calamari & Chips
    Served with chips and baby cos salad
    Chicken Souvlaki
    Quarter chicken served with chips and greekslaw
    Lamb & Potato
    Served with rotisserie lamb, chips, pita bread and tomato, onion salad


  • Cocktails
  • Pimm’s on Tap

    Pimm’s and ginger ale, fresh strawberries, orange, cucumber

    Tsipouro Mimosa 

    Katsaros tsipouro, cinnamon gomme, lemon, sparkling wine

    Kir Floral

    Fiorente elderflower liqueur, hibiscus flower, sparkling wine

    Athenian Spritz

    Otto’s Athens vermouth, Kir Yianni Paranga sparkling, cointreau, orange bitters

    Chios Margarita

    Skinos mastiha liqueur of Chios, Don Julio Blanco, fresh lime juice

    Maple Walker

    Johnnie Walker black label, Kings ginger liqueur, maple syrup, dash of lime juice, pickled ginger

    Pomegranate Mojito

    Pampero Blanco rum, muddled lime, Pama, fresh pomegranate, gomme, mint, soda

    Lychee Martini

    Smirnoff Red vodka, muddled lychees, pineapple juice, Paraiso lychee liqueur, Chambord

    Ouzo On The Green

    Metaxa ouzo, midori, apple juice

    Rosemary Tanqueary Fizz

    Tanqueray gin, fresh lemon juice, homemade rosemary syrup from our garden

    Metaxa Espresso Martini

    Brandy Metaxa 7 Star, tia maria, espresso, chocolate syrup, chocolate soil

  • Beer
  • beer on tap

    Asahi Super Dry Japan
    Peroni Nastro Azzurro Italy
    Coopers Light Adelaide
    Peroni Leggera 3.5% Italy
    Mt. Goat Steam Ale Melbourne
    Coopers Mild Ale Adelaide
    Big Head Burleigh

    bottled beer

    Mythos Lager Thessaloniki, Greece
    Fix Hellas Lager Evia, Greece
    Vergina Lager Macedonia, Greece
    Volkan Blonde Pilsner Pilsner Santorini, Greece
    Volkan Black Dunkel Santorini, Greece
    James Boags Premium Lager Launceston, TAS
    Crown Lager Lager Melbourne, VIC
    Corona Lager Mexico
    Boags Light Lager Launceston, TAS
    XXXX Gold Lager Brisbane, QLD
    Heineken Lager Amsterdam, Holland
    1664 Kronenbourg Blanc Blanc, Wheat Strasbourg, France
    Pilsner Urquell Pilsner Czech Republic
    Rogers, Little Creatures 3.5% Amber Ale Fremantle, WA
    James Squire, The Chancer Golden Ale Sydney, NSW
    White Rabbit Pale Ale Pale Ale Geelong, VIC
    150 Lashes, James Squire Pale Ale Sydney, NSW
    Mt. Goat, Pale Ale Pale Ale Melbourne, VIC
    Two to the Valley, Newstead Brewing Co IPA Brisbane, QLD
    Asahi Super Dry Black Dark Ale Japan
    Godess, Helios Brewery Red Rye Brisbane, QLD
    Medussa, Helios Brewery Black IPA Brisbane, QLD
    Somersby Apple Cider Cider Denmark
    Somersby Pear Cider Cider Denmark
  • Wines
  • Wines by the Glass

    Artis White, Alexakis Vidiano, Moscato Heraklion, Crete
    Chain of Fire S.S.B. S. Blanc – Semillon Western Australia
    Pikorua, Sauvignon Blanc Sauvignon Blanc Marlborough, NZ
    Retsina Basis Savvatiano Attica, Greece
    Skouras Cuvee Prestige White Moschofilero – Alpeou Mantinia
    Robert Oatley, Signature Chardonnay Margaret River, WA
    AXIA, Alpha Estate Malagousia Florina
    Rose La Comtesse, Mirabeau Syrah – Grenache Cote de Provence, FR
    Rose by Katogi Averof Xinomavro Metsovo, Greece
    Kotsifali, Artis Alexakis Kotsifali Heraklion, Crete
    Chain of Fire Shiraz Cab Shiraz – Cabernet South Australia
    Pocketwatch, Cab Sauvignon Cab. Sauvignon Central Ranges
    Enotria, Douloufakis Liatiko, Kotsifali, Syrah Heraklion
    The Strapper, Yalumba GSM Barossa, SA
    Geometria, Lafazanis Agiorgitiko Nemea
    Paranga Red Macedonia Xinomavro, Merlot, Syrah Amyndeon
    Montrose Black Shiraz Shiraz Mudgee, NSW
    Tsapournakos, Voyatzis Cabernet Franc Velvento
  • Whites
  • Assyrtiko is a multi-purpose variety which maintains its acidity as it ripens. It is similar in character to Riesling, and is mostly island-based, being a native variety of the island of Santorini where it’s planted on volcanic soil and produces wines with stunning aromatics, minerality and high acidity.

    Athiri is a lower acid and alcohol variety and one of the most ancient. Originally from Santorini, it is now planted in Macedonia, Attica, and the Aegean islands.

    Debina is a thoroughbred Greek white wine grape primarily grown on the hilltops of Zitsa region of Ioannina. Delicate, crispy and high in acidity, Debina lends itself to sparkling wine production.

    Lagorthi is a well-known variety despite its fairly small planting. It produces a moderately aromatic wine with relatively low fruit and alcohol content. The variety is grown in only a few vineyards, mainly in northern Peloponnese and on some Ionian Islands.

    Malagousia is a grape growing mainly in Macedonia, with a special aroma leading to elegant full-bodied wines, with medium-plus acidity and exciting perfumed aromas.

    Moschofilero is a Blanc de gris variety from the region of Mantineia, in Arcadia in the Peloponnese. Its wines offer a crisp and floral character in both still and sparkling styles.

    Robola is most grown in the mountainous vineyards of the Ionian Island of Cephalonia. It has a Smokey mineral and lemony character, excellently complementing seafood.

    Roditis (the “pink” or “rose” grape) is a grape that is very popular in Attica, Macedonia, Thessaly, and the Peloponnese. This variety produces elegant, light white wines with citrus flavours.

    Savatiano (the “Saturday” grape) is the predominant white grape in the region of Attica, where it displays excellent heat resistance and shows a distinct floral and fruity aroma when cold fermentation is practised. When fermented without cooling, it produces Retsina or rustic unresinated wines.

  • Reds
  • Agiorgitiko (“St. George’s [grape]”) is a variety native to Nemea that grows mainly in the Peloponnese area, producing a soft, low acidity, fruity red in many styles. Its sensory attributes compare closely with merlot.

    Kotsifali is mainly grown in the Heraklion regional unit of Crete and sporadically on the Cyclades. Single varietal wines bear all the hallmarks of traditional “Southern Mediterranean” wines: moderately red colour, relatively high in alcohol, with smooth tannins and soft acidity.

    Limnio, or Kalambaki is an important red grape variety that is indigenous to the Aegean island of Lemnos and has been used in red wine production for more than 2000 years. As a varietal wine Limnio is full-bodied, high in alcohol and very herbaceous, with a distinctive taste of bay leaves.

    Mandilaria, also known as amorgiano, is mainly cultivated on the islands of Rhodes and Crete. It produces sturdy wines with saturated colour and robust tannic qualities that require some ageing to temper their mild astringency. Typically, Mandilaria is ideally suited as the blending partner of the Kotsifali grape.

    Mavrodaphne, or “black laurel”, is a variety that grows in the Peloponnese and the Ionian Islands. It is blended with the Black Corinth currant grape to produce a prized fortified dessert wine made in the Solera style.

    Vertzami is a single-varietal wines produced on the Ionian island of Lefkada. Wines from Vertzami have an exceptionally dark and deep red colour, and possess significant aromatic intensity and a very particular aroma and taste profile of Eucalyptus and Cedar with notes of dark fruit and hints of oak.

    Xinomavro (“sour black”) is the predominant grape variety in Macedonia, cantered on the town of Naoussa. This variety has great aging potential with a palate reminiscent of tomatoes and olives, and a rich tannic character. It is often compared to Nebbiolo.

    private dining

    Nostimo’s private dining room features thousands of cascading komboloi (Greek worry beads), a custom marble banquet table comfortably seating up to 12 guests and houses some of our finest Mediterranean wines. Indulge in an exclusive dining experience, perfect for meetings, entertaining clients or special celebrations. This private space is subject to minimum spends. Bookings essential.

    Private Event Enquiries

    delicious news

    Sharing the latest Nostimo specials, exclusive recipes, celebrity chef profiles and more. Keep up to date with Brisbane’s most delicious Greek restaurant.


    Contact Us

    29 edmondstone street, south brisbane qld 4101

    po box 5067, south brisbane qld 4101

    +61 7 3844 1166

    Mon-Fri11.30am – 3.00pm
    5.30pm – 9.00pm

    Sat:11.30am – 3.00pm
    5.30pm – 10.00pm

    Sun:11.30am – 4.00pm
    Public Holidays:CLOSED

    stay deliciously updated

    +61 7 3844 1166

    29 edmondstone street, south brisbane, queensland 4101