Around 6.30pm on September 22, the man entered a Ninderry Road, Yandina restaurant and threatened staff with a firearm. He fled the scene with a sum of cash.
He was wearing a high visibility yellow and blue short-sleeved collared shirt, baggy dark green or brown shorts and a red bandana across his face.
Just before 8.30pm on the same evening, the same man then attended a takeaway store on Steve Irwin Way at Glasshouse Mountains.
He threatened staff with a gun, but this time left empty-handed.
He fled the scene in a white single cab four wheel drive tray back utility.
During this incident, he was wearing a blue t-shirt with a white motif on the front, dark blue work trousers, tan work boots, a red bandana across his face and a blue one across his head.
He is described as being Caucasian in appearance, approximately 182cm tall, of a slim build with brown hair and blue eyes.
Anyone with information which could assist police with their investigations should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.
Crime Stoppers is a charitable community volunteer organisation working in partnership with the Queensland Police Service.