adjective


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

Make a Reservation

29 edmondstone street, south brisbane
+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

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.

Reservations

Menu

  • Menu
  • Aperitif from Greece

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

    Nostimo Banquet

    Designed to be enjoyed by the whole table & large parties exceeding 12 guests (Minimum 4 guests) 58PP
    To Start Mixed dips & pita bread, Horiatiki
    Saganaki with caramalised figs and candied walnuts
    Dolmades
    Fried calamari with ouzo mayonnaise
     
    To follow Lamb Skaras – lamb forequarter pieces cooked on charcoal grill, wilted spinach, herb yoghurt
    Chips with kasseri
     
    Dessert Bougatsa of Thessaloniki – Baked semolina custard wrapped in filo with strawberry coulis and macerated berries  

    Menu

    Olives 3 Ways
    Kalamata olive tapenade, green olive butter, mixed marinated greek olives, pita bread
    AGF/ADF 12
    Dip & Pita
    Tarama White roe caviar
    Tzatziki Yoghurt, garlic, cucumber, carrot
    Tyrokafteri Feta, ricotta, red peppers
    OR all three
    AGF 12
    Kolokythokeftedes
    Zucchini fritters with minted yoghurt
    V 14
    Barbeque Haloumi
    Heirloom tomatoes, Kalamata olive paste
    V 16
    Saganaki
    Kefalograviera with caramalised figs and candied walnuts
    GF/V 15
    Vine Dolmathes
    Mixed vegetable and herb rice filling with egg-lemon sauce
    GF/V 16
    Octopus
    Charred with pickled vegetables and warmed split pea puree
    GF 24
    Fried Calamari
    Lightly dusted in rice flour with ouzo mayonnaise
    GF 16
    Swordfish Kalamaki
    Mini swordfish skewers with braised mixed beans
    GF 17
    Nostimo Fried Chicken
    Twice fried mini chicken drumettes with a spicy grape must glaze and skordalia
    GF 14
    Chicken Souvlaki
    With roasted Florina peppers, scordalia
    GF/DF 17

     

    Pork Belly Souvlaki
    Skewered pork belly with mustard mayo and a tomato, onion and parsley salad
    GF 18
    Soutzoukakia of Smyrni
    Pork, beef and rice meatballs with a spicy tomato sauce, fresh yoghurt
    GF 16
    Hortopita
    Whole filo pie of wild greens, leeks, rice herb filling
    VG 22
    Gemista
    Vegetable and herbed rice stuffed roasted tomatoes with roasted potatoes
    GF/VG 25
    Moussaka tou Agrou
    Lentil and sweet potato moussaka
    V 26
    Pan Roasted Fish Fillet of the Day
    With savoro salad of onion, shallots, currant, fennel, mint, coriander, chilli, grape, orange, apple cider vinegar citrus dressing
    Ask our staff what is on offer today
    GF/DF Market
    Price
    Whole Roasted Fish of the Day
    With a mixed herb salad and an olive oil lemon emulsion
    Ask our staff what is on offer today
    GF/DF Market
    Price
    Lamb Skaras
    Lamb forequarter pieces cooked on charcoal grill, wilted spinach, herb yoghurt
    GF/ADF 35
    Pork Neck Kondosouvli
    Kale fricasee, apple and date ouzo relish
    GF/ADF 29
    Beef Cheek Stifado
    Slow cooked with baby onions and tomato, red wine, cinnamon cloves, celeriac puree
    GF 32

    Sides

    Cretan Dakos
    Barley rusk, confit tomato, spring onion, candied kalamata olives, baby capers, confit tomato olive oil dressing, crumbled feta
    V 15
    Horiatiki
    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
    Horta
    Wilted wild greens, lemon dill, olive oil
    VG/GF 8
    Chips
    With grated kaseri and oregano
    GF 10
    Make it Vromiko:
    Fried egg and mustard mayo and loukaniko crumb
      Add 5
    Patates Sto Fourno
    Oven baked lemon oregano potatoes
    VG 8
    Braised Broccoli
    With fresh chilli, almonds
    VG 8

    Dessert

    Ekmek Kataifi
    Kataifi pastry, custard, whipped cream and a hint of mastiha
      15
    Bougatsa of Thessaloniki
    Baked semolina custard wrapped in filo, strawberry coulis, macerated mixed berries
      15
    Rizogalo
    Rice pudding with poached quince
    GF 15
    Stuffed Roasted Apple
    Walnuts, almonds, pistachio filling, apple puree, cinnamon ice cream
      15
    Nostimo Indulgence
    Layers of white chocolate ice cream sesame halva, sour cherry preserve, dark chocolate ice cream
    GF 15
    GF gluten free / AGF available gluten free / DF dairy free / V vegetarian / VG vegan
  • Lunch
  • Express Lunch Banquet – $30 PP

    AVAILABLE MONDAY – SATURDAY

    Designed to be enjoyed by the whole table & large
    parties exceeding 10 guests. (Minimum 4 guests)

    Mixed dips & pita bread
    Horiatiki salad
    Saganaki with caramalised figs and candied walnuts
    Lamb Skaras – Lamb forequarter pieces cooked on charcoal grill,
    wilted spinach, herb yoghurt
    Chips with kasseri
    Nostimo Indulgence Dessert

  • 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
    GF 15
    BBQ Chook & Chips
    Quarter chicken served with chips and greekslaw
    GF 15
    Lamb & Potato
    Served with rotisserie lamb, chips, pita bread and tomtato, onion salad
    GF 15
  • Private Dining
  • Seating up to 12 people, indulge in an exclusive dining experience of modern Greek flavours from Chef In Residence, renowned David Tsirekas.

    Surrounded by thousands of cascading worry beads, fine wines and modern decor, this space is perfect for a lunch time meeting or a special occasion dinner. Minimum spend of $1,000. Bookings essential.

    This room cannot be booked online – please call our friendly team on 07 3844 1166 who will be happy to assist you.

    Drinks

  • Cocktails
  • Kir Floral

    Fiorente elderflower liqueur, hibiscus flower, sparkling wine

    Pimm’s on Tap

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

    Mastiha Fizz

    Skinos mastiha liqueur of Chios, Ketel One Citroen vodka, fresh lemon juice, lemonade

    Southern Sunset

    Southern comfort, Disaronno amaretto, grenadine, fresh orange 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 Quencher

    Metaxa ouzo, Cointreau, mango puree, Schweppes blood orange

    Strawberry Cream

    Tanqueray gin, Mozart white chocolate strawberry cream, cream, fresh strawberries, soda

    Coconut Alexander

    Metaxa brandy seven-star, creme de cacao, star anise, coconut cream, cinnamon gomme

    Vanilla Espresso Martini

    Captain Morgan spiced rum, Baileys, espresso, vanilla gomme

  • 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
    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
    Best Extra Stout, Coopers Stout Adelaide, SA
    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.

    What’s On

    david

    Member Offer

    Member Offer:

    Dine at Nostimo Restaurant Bar and present your active membership card to receive a complimentary glass of house wine or beer with your meal. Available until August 31st. T&Cs

    Read more
    What's-on-image

    Father’s Day Feast

    Celebrate Father’s Day at Nostimo Restaurant Bar and treat dad to a Greek feast! Join us on Sunday, 2nd September and indulge in our modern Greek share-style menu, designed by

    Read more

    Contact Us

    29 edmondstone street, south brisbane qld 4101

    po box 5067, south brisbane qld 4101

    +61 7 3844 1166

    dine@nostimorestaurant.com.au

    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

    29 edmondstone street, south brisbane, queensland 4101
    dine@nostimorestaurant.com.au