Mary K: Food Icon Reopens New Site 18 Months After Old Shop Closed

Mary K
Photo Credit: Mary K Fresh Fine Foods/Facebook

Missing food icon Mary Kios’s homecooked sauces and Mediterranean food? More than 18 months since closing shop in Nundah, North Brisbane’s favorite deli shop owner is back in business with Mary K at a new location in Stafford.

Ms Kios, who ran Get Fresh Deli at the Toombul Shopping Centre for 12 years, decided to reopen because she missed her customers. Her hiatus proved just how much food service is her life.

Ms Kios said some of her loyal customers often come up to her, when she’s out shopping, to ask when she’s coming back. She realized that having her store made her the happiest because it allowed her to connect with her “family” — her customers. 

Photo Credit: Mary K Fresh Fine Foods/Facebook


Mary K Fresh Fine Foods offers a gratifying selection of high quality eats that the old deli used to trade. However, Ms Kios is also adding new epicurean delights, as well as more cheese and wine staples, as the store develops its menu. The Nundah food trader also has plans to introduce Indigenous foods to her revived business.

“Great to see the Stafford Road precinct continue to come alive! I dropped into Mary K. Fresh Fine Foods today to pick up some beautiful Italian food,” Councillor Fiona Hammond said on Facebook on her visit to the Stafford store. “Small and Family businesses like this are the backbone of our community and our economy. Drop in for some delicious treats when you’re going past next!”

Photo Credit: Mary K Fresh Fine Foods/Facebook
Photo Credit: Mary K Fresh Fine Foods/Facebook

Ms Kios got her training in the food industry from her Greek migrant parents after they opened a milk and snack bar in Kelvin Grove in 1954. Twenty years later, she went into the catering business and served VIPs in the government, the corporate world and the entertainment industry. 

Mary K officially started the business last 5 Aug 2020 at 240 Stafford Rd. Check their Facebook page for the store’s trading hours