Best Mediterranean Restaurants in Norfolk (2026 Rankings)

This top-ranked spot is a local favorite for its authentic and flavorful shawarma. Expect generous portions and a taste that keeps customers coming back for more. It's the go-to destination for a quick and delicious Mediterranean fix.

Leila offers a refined dining experience with a diverse menu spanning international flavors, with a strong Mediterranean influence. Their commitment to quality ingredients shines through in every dish. Enjoy a sophisticated meal in a comfortable setting.

As the name suggests, this eatery excels in its shawarma offerings and much more. It's a place where traditional recipes meet a passion for great food. Discover a variety of delicious Mediterranean staples prepared with care.

This location of Ten10 is a true gem, offering exceptional Mediterranean dishes with a personal touch. Despite fewer reviews, its high rating speaks volumes about the quality and taste. It's a perfect spot for those seeking a memorable meal off the beaten path.

* This business has a high rating but fewer reviews than average. We include it as a "Hidden Gem" worth exploring.

Kervan Kebab House is renowned for its expertly grilled kebabs and a wide array of traditional Turkish and Mediterranean fare. The generous portions and vibrant atmosphere make it a popular choice for families and groups. Savor the rich, smoky flavors of authentic Turkish cuisine.

Ten10 Restaurant provides a modern dining experience with a focus on fresh, flavorful Mediterranean-inspired dishes. Their creative menu and stylish ambiance make it ideal for a date night or a chic gathering. Enjoy innovative takes on classic Mediterranean flavors.

Orapax is a long-standing establishment in Norfolk, celebrated for its authentic Greek and Mediterranean cuisine. With a vast number of reviews and a consistently high rating, it's a trusted choice for classic dishes like gyros and souvlaki. The lively atmosphere and generous servings are hallmarks of this beloved spot.

Mr. Shawarma lives up to its name, serving up delicious and satisfying shawarma wraps and platters. It's a go-to spot for a quick, flavorful, and affordable Mediterranean meal. The high volume of reviews attests to its consistent quality and widespread appeal.

This restaurant offers a taste of Turkey with its authentic gyros and kebabs, prepared with traditional spices and techniques. It's a straightforward, no-frills establishment focused on delivering delicious Mediterranean comfort food. Enjoy flavorful meats and fresh ingredients in a relaxed setting.

Dahabi brings the unique and aromatic flavors of Yemeni cuisine to Norfolk's Mediterranean scene. This restaurant offers a distinct culinary experience, focusing on fragrant spices and traditional dishes. It's a wonderful place to explore the less common, yet equally delicious, side of Mediterranean cooking.