We recently had lunch at the Al Muntaha restaurant on the 27th floor of the Burj al Arab. While the views were stunning and the building itself is quite impressive, I am not sure the food was worth the 495 AED ($135) per person.
One would expect to have a rather impressive menu to choose from at this price and also excellent service. The service was above average for Dubai (given that service overall in Dubai is relatively poor) but not at the level I had expected. The menu choices for lunch are limited to a set menu. There were 3 choices for a starter, a fish starter, a chicken and rabbit dish, and tomato consomme. This was followed by main course options of beef with mashed potatos, a fish dish, and lamp cutlets. Dessert options included creme brulee, cheese plate, or ice cream.
I chose the tomato consomme followed by the beef with mashed potatoes, and the creme brulee. The food had a very good taste and the presentation was great, but nothing extremely complicated that couldn't be made in most other restaurants.
This was a one time experience that probably everyone should have, especially for the views, but it may be worth just taking the high tea option in order to get in and see the Burj al Arab and surrounding areas. Surely, this restaurant will not become a place that people visit regularly.
Given the vast selection of restaurants in Dubai, I would suggest most of them, especially Verre or some of the other well known places.