This is not fine dining, it is a street-side open air restaurant. You may end up sitting with other patrons at the long tables, although they do have smaller tables you may get if they are not too busy. Service may look like it is chaotic, but waiters are friendly and very efficient.
You can choose your fish and have it cooked for you, or just order off the menu. Menu is fish,fish,fish, not much else. Everyone gets the small plates of olives, bread, rice, sauces automatically. The battered deep fried mixed plate was so-so, about what you would expect from deep fried fish. The grilled shrimp and fish we had were very good. We returned a few days later for another meal.
Overall good food, good service, and great value and fun.
If you own or manage Al Bahriya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.