Storia on Queen

Restaurant · ItalianBrisbane City

No dishes marked gluten free1 can be made gluten free on request

90 dishesmenu read 11 Novstoriaonqueen.com.au

Always confirm with staff

Book a tableDirections
MoreClose
Website

Badges show only what the menu states. Dashed “Likely …”: our guess from the ingredients. Anything else: not listed, so ask staff.

Breakfast

5:30–11:30
  • Toast$10

    Sourdough, rye, Turkish, white, wholemeal or gluten free, served with your choice of: Vegemite | Nutella | Jam | Honey | Butter

    VegetarianCan be made free of glutenLikely dairyLikely nuts

  • Fruit Toast$11

    2 slices with butter

    VegetarianLikely glutenLikely dairy

  • Banana Bread$11

    Lightly toasted with butter

    VegetarianLikely glutenLikely dairy

  • House Granola$20

    Served with Greek yogurt, fresh seasonal fruits & berry compote

    VegetarianLikely dairy

  • Fresh Fruit Salad$17.50

    Topped with natural yoghurt

    VegetarianLikely dairy

  • Smashed Avocado$23.50

    Served on toasted Turkish bread with goats' cheese & lemon wedge

    VegetarianLikely glutenLikely dairy

  • Chilli Scrambled Eggs$20

    Sautéed chilli scrambled eggs, served on toasted sourdough

    VegetarianLikely glutenLikely egg

  • Eggs Benne$21

    Two poached eggs, house hollandaise & spinach served with toasted sourdough

    VegetarianLikely glutenLikely dairyLikely egg

  • Farmhouse Omelette$26.50

    Potato, rosemary, cherry tomatoes, onion, mozzarella & bacon served on Turkish bread

    Likely glutenLikely dairyLikely egg

  • Mediterranean Omelette$26.50

    Ham, semi-dried tomato, olives, onion jam, spinach & mozzarella, served with Turkish bread

    Likely glutenLikely dairyLikely egg

  • Italian Omelette$26.50

    Prosciutto, parmesan, tomato, chilli jam, roast capsicum & mozzarella served with Turkish bread

    Likely glutenLikely dairyLikely egg

  • Breakfast Brioche Burger$19.50

    Bacon, fried egg, avocado, spinach & house tomato relish (available all day)

    Likely glutenLikely egg

  • Breakfast Wrap$19

    Two fried eggs, grilled haloumi, avocado, tomato, spinach & house made tomato relish (available all day)

    Likely glutenLikely dairyLikely egg

  • Goodness Bowl$22

    Poached eggs, avocado, spinach, haloumi & kale, sprinkled with Italian spices & roasted nuts

    VegetarianLikely dairyLikely nutsLikely egg

  • Sicilian Breakfast$24.50

    Baked eggs in a spicy Napoli sauce, fresh basil, served with toasted sourdough

    VegetarianLikely glutenLikely egg

  • Piccolo Breakfast$20

    Eggs your way, bacon & avocado with toasted sourdough

    Likely glutenLikely egg

  • Grande Breakfast$33

    Eggs your way, chipolatas, sautéed mushrooms, haloumi, bacon, hash browns & avocado served with toasted Turkish bread & house made tomato…

    Likely glutenLikely dairyLikely egg

Sides

  • Avocado$6.80
  • Bacon$6.80
  • Halloumi$6.80

    Likely dairy

  • Hash Browns$6.80
  • Chipolatas x2$5.80
  • Ham$6.80
  • Mushrooms$5.80
  • Toast$5

    Likely gluten

  • Egg x1$3.80

    Likely egg

  • Eggs x2$5.80

    Likely egg

  • Spinach$3.80
  • Smoked Salmon$7.80

    Likely fish

Lunch & Dinner

From 11:30

Breads/Entrees

  • Parmesan Fries$14.50

    Shoestring fries, parmesan & aioli

    VegetarianLikely dairyLikely egg

  • Arancini$17.50

    Choice of: 4 mushroom & three cheese (v) or 4 bolognese, peas, mortadella & mozzarella

    Likely glutenLikely dairy

  • Traditional Bruschetta$16

    Tomato, red onion & fresh garlic, drizzled with EVOO, served on sourdough

    VeganLikely gluten

  • Pizza Bread$19.50

    Garlic, herb & chilli topped with mozzarella

    Likely glutenLikely dairy

  • Caprese Salad$21

    Roma tomatoes, fior di latte, fresh basil, drizzled with olive oil

    VegetarianLikely dairy

  • Marinated Mixed Olives$12.50

    Served warm with Turkish bread

    Vegan

  • Lemon Chilli Calamari$22.50

    Flash fried & served on a gourmet salad with lemon wedge & aioli

    Likely eggLikely shellfish

Insalate/Salads

  • Caesar$23.50

    Cos lettuce, bacon, croutons, egg, parmesan & aioli

    Likely glutenLikely dairyLikely eggLikely fish

  • Apollo$29.50

    Grilled chicken, roasted capsicum, goats' cheese, olives, semi-dried tomatoes & a honey olive oil dressing

    Likely dairy

  • Octopus$32

    Grilled baby octopus, marinated in EVOO, lemon juice, chilli & basil, served on a gourmet salad

    Likely shellfish

  • Grilled Prawn$32

    Grilled prawns served with avocado on a gourmet salad

    Likely shellfish

  • Lamb Salad$31

    Marinated lamb strips with roast pumpkin & goats' cheese, served on a gourmet salad

    Likely dairy

  • Lemon Chilli Calamari Salad$32

    Flash fried & served on a gourmet salad with lemon & aioli

    Likely eggLikely shellfish

Pasta | Gnocchi (Handmade)

  • Hot Garlic Calamari & Scallops Spaghetti$38.50

    Scallops & calamari pan-fried in EVOO with basil, chilli, spinach, red onion & fresh tomato, drizzled with lemon juice

    Likely glutenLikely shellfish

  • Chicken Fettuccine$29

    Chicken breast, macadamia nuts, avocado & semi-dried tomato, sautéed in a light lemon cream sauce

    Likely glutenLikely dairyLikely nuts

  • Beef Ragu Rigatoni$33

    Slow cooked beef cheek, Napoli sauce, Italian herbs & grana

    Likely glutenLikely dairy

  • Spaghetti Bolognese$28

    Traditional beef & pork ragu

    Likely gluten

  • Prawn Aglio Olio Fettuccine$35.50

    Sautéed with onion, garlic, chilli, cherry tomato, basil, spinach & olive oil

    Likely glutenLikely shellfish

  • Lasagne$31

    Beef & pork ragu Napoli sauce, béchamel & side salad

    Likely glutenLikely dairy

  • Spaghetti Marinara$38.50

    Prawns, scallops, calamari & market fish, sautéed with onion & garlic in a creamy Napoli sauce

    Likely glutenLikely dairyLikely shellfishLikely fish

  • Nonna's Rigatoni Carbonara$28.50

    Guanciale, eggs, black pepper & pecorino

    Likely glutenLikely dairyLikely egg

  • Penne Vegetarian$26.50

    Potatoes, capsicum, pumpkin & mushroom in a creamy pesto sauce

    VegetarianLikely glutenLikely dairyLikely nuts

  • Penne Pesto$29

    Chicken breast sautéed with onion, basil pesto, garlic, semi-dried tomato, and capsicum in a creamy sauce

    Likely glutenLikely dairyLikely nuts

  • Gnocchi Al Pollo$29.50

    Chicken sautéed with onion jam, garlic, mushrooms, roast pumpkin, capsicum & served in a creamy sauce

    Likely glutenLikely dairy

  • Gnocchi Sorrento$27.50

    House made gnocchi served in a rich Napoli sauce baked with fior di latte & fresh basil garnish

    VegetarianLikely glutenLikely dairy

  • Norma Gnocchi Bowl$28.50

    Eggplant, Napoli sauce, basil, pecorino in a pizza bread bowl

    Likely glutenLikely dairy

Risotto

  • Garlic Prawn Risotto$37.50

    Prawns sautéed with garlic, onion & spinach, served on top of a creamy risotto

    Likely dairyLikely shellfish

  • Chicken Risotto$29

    Chicken breast sautéed with red onion, garlic, fresh tomato, semi-dried tomato, basil & EVOO

  • Seafood Risotto$38.50

    Scallops, prawns, fish, calamari sautéed with garlic, onion & chilli, served in a Napoli sauce

    Likely shellfishLikely fish

  • Vegetarian Risotto$26.50

    Roast pumpkin, capsicum, mushroom, zucchini & eggplant in a Napoli sauce

    Vegetarian

Secondi/Mains

  • Chicken Parmigiana$33

    Crumbed chicken breast, topped with semi-dried tomato, mozzarella & Napoli sauce, served with shoestring fries & salad

    Likely glutenLikely dairy

  • Pork Belly$35

    Slow-roasted pork belly, white wine onion jam reduction & pan-fried vegetables served on mashed potato

  • Atlantic Salmon$35

    Seared Atlantic salmon, pan-fried vegetables, served with mashed potato & a lemon garlic cream sauce

    Likely dairyLikely fish

  • Saltimbocca$33

    Chicken breast layered in prosciutto, fior di latte, basil, topped with pesto & Napoli sauce served on rosemary mash with pan fried…

    Likely dairyLikely nuts

  • Eggplant Parmi$28

    Eggplant layers, Napoli sauce, mozzarella, parmesan & basil

    Likely glutenLikely dairy

Burgers & Wraps

  • Italian Club Sandwich$19.50

    Prosciutto, chicken, egg, lettuce & parmesan cheese, served on sourdough

    Likely glutenLikely dairyLikely egg

  • The Mafia Gourmet Grill$19.50

    Salami, chilli jam, mozzarella, roast capsicum & lettuce, served on sourdough

    Likely glutenLikely dairy

  • Chicken Fillet Burger$20.50

    Toasted bun, avocado, lettuce, tomato, aioli, red onion & Swiss cheese

    Likely glutenLikely dairyLikely egg

  • Veggie Burger$19.50

    Eggplant, halloumi, pesto, spinach, tomato & roasted capsicum on a toasted bun

    VegetarianLikely glutenLikely dairyLikely nuts

  • Tuscany Wagyu Steak Sandwich$23

    Wagyu fillet, caramelised onion, lettuce, tomato, house-made relish & cheese on a toasted Turkish roll

    Likely glutenLikely dairy

  • Apollo Wrap$19

    Chicken breast, tomato, avocado, red onion, Swiss cheese, lettuce & aioli

    Likely glutenLikely dairyLikely egg

  • Lamb Wrap$20.50

    Spinach wrap, tomato, onion, cucumber, capsicum, goats' cheese, lettuce

    Likely glutenLikely dairy

Pizza (Handmade)

  • Queen Margherita$23

    Fior di latte, fresh tomato & basil drizzled with EVOO

    VegetarianLikely glutenLikely dairy

  • Pescatore$29.50

    Prawns, octopus, smoked salmon, red onion, chilli & mozzarella

    Likely glutenLikely dairyLikely shellfishLikely fish

  • The Storia$28

    Chicken, capsicum, mushrooms, semi-dried tomato, red onion & mozzarella

    Likely glutenLikely dairy

  • Mediterranean Pizza$26

    Eggplant, capsicum, olives, artichokes & halloumi topped with spinach on a pesto base

    Likely glutenLikely dairyLikely nuts

  • Sicilian$26.50

    Fior di latte, chilli jam, salami, olives, artichokes & red onion

    Likely glutenLikely dairy

  • Diavola$26

    Fior di latte, hot salami, chilli jam, basil & spinach

    Likely glutenLikely dairy

  • Capricciosa$27

    Fior di latte, ham, mushrooms, olives, artichokes & basil

    Likely glutenLikely dairy

  • Romano$29.50

    Tomato, mozzarella & thinly sliced prosciutto, drizzled with EVOO

    Likely glutenLikely dairy

  • Calzone Amore

    Mortadella, prosciutto, salami, capsicum, red onion, Napoli sauce, mozzarella, freshly grated parmesan & balsamic glaze

    Likely glutenLikely dairy

  • Pistacchio La Dolce Vita$29.50

    Bianche base, fior di latte, mortadella, stracciatella, pesto, pistacchio crumble & fresh basil

    Likely glutenLikely dairyLikely nuts

  • Smokey Honey Bosco$28.50

    Bianche base, smokey honey, fior di latte, speck, smoked burrata, walnuts & fresh basil

    Likely glutenLikely dairyLikely nuts

Dolci/Dessert

  • Tiramisu$16

    Home-made Savoiardi, espresso, mascarpone, dark chocolate & cocoa

    Likely glutenLikely dairyLikely egg

  • Vanilla Bean Affogato$16

    Served with Baileys or liqueur

  • Nutella Calzone$15

    Served with marshmallows, strawberry & vanilla bean gelato

    Likely glutenLikely dairyLikely nuts

  • White Chocolate & Raspberry Truffle$14.80

    White chocolate-raspberry 'truffle' with chocolate & macadamia coating, berry coulis, salted caramel & fresh berries

    Likely dairyLikely nuts

Kids menu

Kids

  • Spaghetti Bolognese$14.50

    Likely gluten

  • Chicken Fettuccine$14.50

    Contains nutsLikely glutenLikely dairy

  • Chicken Burger & Chips$14.50
  • Cheese Pizza$16.50

    Likely glutenLikely dairy

The menu’s own key: (V) – Vegetarian | (VE) – Vegan | (VO) - Vegan Option Available | (LG) – Low Gluten | (LGA) – Low Gluten Available | (N) - Contains Nuts

What the menu saysLG (Low Gluten) dishes are made with gluten-free ingredients from reputable suppliers but may contain trace amounts of gluten due to preparation and handling. The venue says it takes every reasonable precaution but all dishes are prepared in a kitchen where cross-contamination may occur, and it cannot guarantee allergen-free dishes.
  • LG (Low Gluten) dishes are made with gluten-free ingredients from reputable suppliers but may contain trace amounts of gluten due to preparation and handling. The venue says it takes every reasonable precaution but all dishes are prepared in a kitchen where cross-contamination may occur, and it cannot guarantee allergen-free dishes.
  • The venue handles Milk (Dairy), Egg, Fish, Crustacean, Mollusc, Sesame, Lupin, Peanut, Soy, Almond, Brazil Nut, Cashew, Hazelnut, Macadamia, Pecan, Pine Nut, Pistachio, Walnut, Wheat, Gluten, Barley, Oats, Rye and Sulphites. A Food Allergen Menu Matrix is available from staff (not included in the source).

Good to know

Restaurant

Facts

FactDetail
Address2/324 Queen St, Brisbane City, 4000
AreaBrisbane City
KindRestaurant · Italian
Websitestoriaonqueen.com.au
BookingOnline through Book online
Menu read11 Nov 2026 from storiaonqueen.com.au
MapOpen in Google Maps

What diners say

No diner ratings yet.

Ratings are diners’ own experience. They don’t make a dish safe; neither do we.

Where this comes from

Allergen answers come from the menu’s labels first, then the listed ingredients, then a model’s judgement checked when unsure. How allergen status is decided.

Questions about Storia on Queen

Does Storia on Queen have gluten-free options?

No dish is marked gluten free as served, and 1 more can be made gluten free on request, from the menu read 11 Nov 2026. Each dish shows whether the venue labelled it or it was read from the ingredients.

Is Storia on Queen coeliac friendly?

The venue notes: “LG (Low Gluten) dishes are made with gluten-free ingredients from reputable suppliers but may contain trace amounts of gluten due to…”. Eatcrush reads each venue’s own menu and says where every answer came from. It never calls a dish safe: kitchens share fryers, boards and flour, and menus change. If you have coeliac disease or an allergy, confirm with staff before you order.

What can be made gluten free at Storia on Queen?

Toast (Gluten free bread available).

Can I book Storia on Queen online?

Yes, through Book online: https://storiaonqueen.com.au/bookings

Nearby