Cafe Gaya ★ 4.0
The organic vegan cafe is naturally gluten-free across most of its menu. At N.J. Fjords Gade 2A. Booking recommended. Cash and card accepted.
Frederikshøj is a gluten-free spot in Risskov, Aarhus.
Editorially verified May 25, 2026 by Lewis Vaughan, TableJourney editor. Source.
Address: Oddervej 19-21, 8000 Aarhus C
The organic vegan cafe is naturally gluten-free across most of its menu. At N.J. Fjords Gade 2A. Booking recommended. Cash and card accepted.
The Spanish tapas bar is naturally gluten-free across its core menu of patatas bravas, gambas, olives and cured meats. Alert staff on arrival.
Many of the Bazar Vest food stalls serve naturally gluten-free dishes: rice-based Middle Eastern and Asian preparations, grilled meats and vegetable dishes.
The Palestinian-run falafel counter is inherently halal. No meat is served and the kitchen is run by the Faour family to halal standards. At Klostergade 32.
The majority of the meat stalls at Bazar Vest are certified halal butchers, and the cooked food stalls serving Turkish, Somali and Afghan food use.
Ali Baba Grill on Vestergade in Aarhuss Midtbyen has poured halal kebabs, falafel and the house chili sauce since 1990 with everything certified.