Al Bahriya Seafood Restaurant

"Very cheap and very popular fish restaurant, always crowded out at lunchtimes."

"It's a fun place to sit outside, enjoy some unexpected fresh fish—in the desert, of all places!—and watch the busy happenings going on in the street." Full review

"The best option along this stretch of sidewalk stalls, al-Bahriya serves fresh fish and perfectly tender fried calamari with generous chunks of lemon, plus salt, cumin, and hot sauce." Full review