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 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  

    Menu

    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 Filo (4 PCS)
    Heirloom tomatoes, truffle honey
    V 18
    Saganaki
    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
    Kingfish tartare
    Diced kingfish, fennel, shallots, Greek basil, Ouzo jelly, smoky eggplant puree, tomato crisps, lemon
    GF/DF 24
    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
      26
    Grilled Calamari
    Tomato cinnamon sauce, pickled artichoke leaves
    GF/DF 20
    Chicken Souvlaki
    With roasted Florina peppers, scordalia
    GF/DF 17

     

    Sheftalies
    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
      25
    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
      30
    Pan Roasted Fish Fillet of the Day
    Potato, celery, carrot, tomato, kakavia broth
    Ask our staff what is on offer today
    GF/DF Market
    Price
    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
    Price
    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

    Sides

    Pulse & Tomato Salad
    Chickpea, lentil , kidney bean, white bean, tomato, olive oil, apple cider vinegar, green peppers, parsley, dill, paximadi crumble
    VG/GF 10
    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 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
    Spanakorizo
    Jasmine rice, parsley, mint, dill, lemon, shallots, onion pilaf
    GF/VG 10

    Dessert

    Stone Fruit Compote
    Assorted seasonal stone fruit in a camomile syrup, ouzo granita
    VG/GF 14
    Melomakarona Cheesecake
    Melomakarona base, sour cherry, candied walnuts
      15
    Passionfruit Bougatsa
    Passionfruit semolina custard wrapped in crispy oven baked filo served with passionfruit syrup
      15
    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
      10
    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 oregano & lemon zest

    Caramel Baklava Ice Cream – Layered with vanilla bean ice cream,
    caramel fudge and baklava nuts

  • 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
      15
    Chicken Souvlaki
    Quarter chicken served with chips and greekslaw
      15
    Lamb & Potato
    Served with rotisserie lamb, chips, pita bread and tomato, onion salad
      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
  • 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
    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.

    Delicious News

    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