We always use the finest ingredients and make sure that everything tastes fresh, so every bite leaves a lasting impression. Mediterranean Food in Houston on YP.com. Best Mediterranean Restaurants in The Woodlands, Texas: Find Tripadvisor traveler reviews of The Woodlands Mediterranean restaurants and search by price, location, and more. The taste of our food leaves our customer craving for more. Gyro King serves the best Mediterranean Food in Houston and the local areas. Proudly Bringing Authentic Mediterranean food to Houston, Austin, San Antonio, McAllen & Dallas! Serving Mediterranean food is a tradition for our Family Alwadi cuisine takes its influence from the family's heritage along the vast expanse of the Mediterranean Sea - incorporating culture, flavors, preparations and culinary inspiration from Lebanon, Italy and Greece - all prepared in an innovative manner with fresh, native ingredients. Reviews "Dimassi's is well known in the Houston area for a good reason. Set 43 stories above the skyline, Strato 550 is one of Downtown Houston's most notable power lunch destinations, serving Mediterranean-inspired food, … See reviews, photos, directions, phone numbers and more for the best Mediterranean Restaurants in Houston, TX. We are known for our extremely flavorful gyros that we make with lamb, beef, or chicken. Strato 550.