It's located in the airport - not beside it - IN the actual airport. So you drive and park in the passenger area. It's odd to see the lack of security around the airport and whatnot. You enter the building and go up to the second level and follow the signs. It's like a miniature abandoned airport. There was no one around when my friend Mel and I first walked in, and we were essentially walking through empty terminals. It was strange. But then I saw a flashing sign reading "Ali Baba's," and suddenly this building was re-energized.
The large dining room is draping in beautiful reds, golds and greens. Some interesting lighting fixtures and draping make this a warm, inviting environment. Our server came over, menus in tow, to welcome us. I had a good idea of what I wanted from looking at their website, but I continued to narrow down my choices. I was immediately drawn to the Ali Baba specialties, of course. One of which was spinach lasagna. Interesting - lasagna at a Mediterranean restaurant? But it was a specialty. I was too curious to not try it. It came with a salad - a Mediterranean salad: hummus, baba ghannouj, tabbouleh, or tahini. I opted for the hummus. But I needed some more Mediterranean flavor, so I ordered an appetizer of samboosas, too.
After a few minutes, we were greeted with two small plates - hummus for me and baba ghannouj for Mel. I'm pretty picky with my hummus, as I feel like it's just usually bland and strong. But I really enjoyed this hummus - the flavors were more subtle. The little kalmata olive on the top was also a nice touch. The texture of the mashed chickpeas was like whipped or pureed, and it's blended with tahini, olive oil, lemon juice, salt and garlic. Served with pita bread, I ate my entire serving.
Shortly thereafter came our entrees. Mel got a kabob, and I got my lasagna - layers of pasta stuffed with spinach, onions and ricotta cheese, topped with marinara sauce and provolone cheese for $12.95. It tasted straight-up Italian, but I did love it. It was a large chunk, creamy, with a pretty flavorful sauce. I was impressed. I also tasted Mel's kabob - which was grilled chicken. I love that grilled, slightly smokey taste. Yum.
I asked our server where the samboosas were, and he went to check on them. Apparently there was some miscommunication, but they came out a few minutes later. I didn't mind eating them alongside my entree anyway. The samboosas were mega greasy (I soaked them in my napkin), but after that, the crispy fried thin pastry was delicious, stuffed full of the spicy meat and onion mixture. It came with a yogurt dipping sauce. Delicious!
For dessert, it was knafa - shredded dough stuffed with a mixture of sweetened ricotta cheese. Baked. Goodness. I love ricotta, so I was probably already sold on this one. But I like the depth of this dish. It was creamy, warm, gooey, creamy .. all those other words that make you say "mmm." Our waiter even gave us dessert on the house - most likely because the samboosas came out late. So I only paid around $20 for my meal.
If it's not along your main route, take a detour one evening. It'll be worth it. Oh, and we got to see airplanes taking off and landing right from our table. How awesome! I can't wait to get home and have my leftovers after this.