We quickly discovered Bazar Fyn in Odense on arrival here the first time back in April. The vast majority of the people shopping in it seem to be of middle eastern descent, some speaking Danish but many speaking more exotic and exciting languages. It is a wonderful market; it's Denmark's biggest ethnic minority market and definitely the place to go for the freshest veg and best quality meat around.
They even have yellow watermelons!
There is a middle section full of restaurants with the most outrageously large portions of all things Persian, Turkish and more.