Haven't checked all of these yet, but intend to and report back...
The Spice Trail - Corner of Coolibah & Myall St., Southport
Ferry Road Market - Brickworks Centre, 107 Ferry Road, Southport
Russian Delight - Shop 18B, Centro Nerang, 57 Station St., Nerang
Continental Smallgoods & Butchery - 2380 Gold Coast Highway, Cnr Markeri St., Mermaid Beach
Mt Lebanon Deli - 2241 Gold Coast Highway, Nobby Beach
Global Food & Wine - 1/81 Lawrence Drive, Nerang
Sara & Sevda Persian Supermarket - 4/55 Nerang St, Southport
Paradise Point Delicatessan - Shop 2, 34 Esplanade, Paradise Point
Ming Mei Asian Supermarket - Shop G073, Australia Fair Shopping Centre, 42 Marine Parade, Southport
If you live on the Gold Coast and know of any more, comment!
Will report back...