Best Mediterranean Restaurants in Richmond (2026 Rankings)

This beloved establishment consistently earns top marks for its authentic Balkan cuisine. Expect generous portions of grilled meats, flavorful stews, and traditional sides that transport you straight to Eastern Europe. It's the go-to spot for a truly satisfying and hearty Mediterranean experience.

More than just a bakery, Nineveh offers a delightful array of Mediterranean specialties with a focus on Middle Eastern flavors. Their freshly baked goods are a highlight, but don't miss out on their savory dishes. It's a warm and inviting spot perfect for a quick bite or a leisurely meal.

As the name suggests, this spot is a master of two Mediterranean classics: shawarma and falafel. They serve up perfectly seasoned meats and crispy, golden falafel with fresh accompaniments. It's an ideal choice for a delicious and convenient meal on the go.

Mila's Shawarma is a true neighborhood gem, consistently praised for its high-quality ingredients and authentic preparation. The shawarma is expertly spiced and served with a variety of fresh toppings and sauces. This is the perfect spot to discover delicious, no-frills Mediterranean food.

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

Stella's is a long-standing favorite known for its upscale yet approachable Greek and Mediterranean cuisine. The vibrant atmosphere makes it a popular spot for both lunch and dinner gatherings. Enjoy a wide selection of classic dishes, from moussaka to fresh seafood, in a stylish setting.

This popular eatery offers a delightful fusion of Greek and Italian flavors, providing a diverse menu to satisfy any craving. With a cozy and inviting ambiance, it's a great place for families and friends to enjoy a hearty meal together. Explore their extensive offerings, from traditional spanakopita to classic pasta dishes.

A bustling spot that lives up to its name, offering a fantastic selection of baked goods and deli items. You can find everything from freshly baked pita bread to flavorful dips and prepared meals. This is the perfect place to pick up ingredients for a Mediterranean feast at home or grab a delicious lunch.

Located in the heart of Carytown, this spot is a go-to for delicious and satisfying gyros. They serve up classic Greek street food with fresh ingredients and generous portions. It's the ideal quick-service destination for a flavorful and filling Mediterranean bite.

Memi's offers a warm and inviting atmosphere for enjoying authentic Mediterranean and Middle Eastern dishes. Their menu features a variety of grilled meats, flavorful wraps, and traditional sides. It’s a charming spot perfect for a relaxed meal with friends or family.

This well-established Greek restaurant is a local favorite known for its classic dishes and generous hospitality. They offer a comprehensive menu featuring all the Greek staples, from souvlaki to seafood platters. It's a reliable choice for a satisfying and authentic Greek dining experience.