For over thirty years, a tiny outdoor Cafeteria has served the fresh catch of the day to the people of Dubai.