Greek Gyros Mackay launches at Victoria St location

A former miner has promised his wife’s Greek cooking is “perfect” and she makes the “best homemade garlic sauce in the world” at Mackay’s newest restaurant.

A new Greek restaurant has opened in Mackay as the owners move from a food truck to a store front. Photo: Fergus Gregg

A husband’s insistence that everything his wife cooks “is made perfect” has led to Mackay’s newest restaurant opening — and adding gyros to the city menu.

Jim Kouts and wife Angela Armanies started slinging gyros — a traditional Greek-style kebab with chips inside — in Adelaide, but when their lease wasn’t renewed they started their first food truck before moving to Melbourne and expanding with a second.

Now they’ve relocated to Mackay where Mr Kouts began working in the mines along, and testing recipes from their third food truck “The Best Street Food” over 12 months.

Each gyros comes packed with tomato, lettuce, onion, fries and a choice of garlic sauce and yellow sauce (a mustard and mayo mix). Photo: Fergus Gregg

On Monday, the two threw open the doors of Greek Gyros Mackay on Victoria St, selling a product “nobody has in Mackay”, Mr Kouts said.

“The people love it.

“My wife started cooking when she was 12-years-old.

“She make all the Greek food and everything she cooks is made perfect … she makes the best homemade garlic sauce.”

Mr Kouts said he wanted to leave his 7/7 roster at the mines and be closer to his family. Photo: Fergus Gregg

The menu of Greek Gyros Mackay offers — almost exclusively — authentic Greek gyros souvlaki, with pork, chicken or beef patty filling, as well as sausage souvlaki with cheese kransky sausages or frankfurters.

Greeky Gyros Mackay is located at 28A Victoria St, just up the road from Goanna Brewing. Photo: Fergus Gregg

Also on offer is a vegetarian souvlaki.

Greek Gyros Mackay launched on Monday June 23, 2025 and Jim and Angela were hard at work serving curious lunchtime customers.

“There are people who they have never tried this product and they come in afraid,” Mr Kouts said.

“Then the flavour for the first time, they love it.”

Greek Gyros Mackay is open Mondays and Fridays from 9am to 3pm.

“This is a very good product, very healthy,” Mr Kouts said.

This new CBD eatery comes just two months after a new Japanese restaurant — Shibuya Izakaya — launched on Victoria St.