25 Best Mediterranean Restaurants in Richmond

Pinky's Mediterranean • $$
3015 Norfolk St, Richmond

Customers` Favorites

Calamari Fritti with Chiles
Pinky's Classic Meatballs
Pinky’S Croque Madame
Crispy Chicken Piccata
Roasted Garlic Aioli
Char-Grilled Octopus
Atlantic Crab Omelet
Housemade Tiramisu
Fried Chicken Bowl
Crispy Pork Belly

“Great experience last night. The food was amazing and the service was friendly. My ribeye was perfectly cooked and seasoned. Pork belly was on point.“

4.6 Superb280 Reviews
Stella's Greek • $$
1012 Lafayette St, Richmond

Customers` Favorites

Grilled Octopus Appetizer Platter
Lamb Gyro with Yia Yia's Potatoes
Oysters Grilled with Choriso
Yia Yia´S Fried Potatoes
Half Roasted Chicken
Stella´S Crabcakes
Oysters Rockefeller
Roasted Leg of Lamb
Grilled Whole Fish
Artichoke Moussaka

“The rockfish special was fantastic! Great service too. My wife and I enjoyed our dinner at the bar.“

4.7 Superb882 Reviews
Salaam Market Mediterranean • $
7103 Staples Mill Rd, Richmond

Customers` Favorites

4 Pieces Falafel Platter with Hummus Tabouli Olives and Pita Bread
Lamb Kebob with Rice Hummus Tabouli and Pita Bread 8 Pieces
Spanakopita Spinach Pie Platter
Cheese Pie and Meat Pie
7 Lamb Gyro Sandwich
Stuffed Grape Leaves
Italian Pasta Salad
Traditional Baklava
Chick Pea Salad
Chickpea Salad

“Absolutely delicious food. Super sweet owners. We were offered tasty samples of several items. We went gor lunch and left with extra food for the weekend. Hummus creamy and delicious 😋. We'll definitely be back. yummy“

4.7 Superb245 Reviews
Richmond Shawarma & Falafel Mediterranean • $
2 N 6th St, Richmond

Customers` Favorites

Shawarma over Chips - Walkin' Taco Style
Lamb \u0026 Beef Shawarma Platter
Chicken Shawarma with Everything
Chicken Shawarma Platter
Mixed Shawarma Platter
Spicy Garlic Sauce
Falafel Platter
Tabbouleh Salad
6 Piece Falafel
Mixed Shawarma

“Not much on atmosphere, but the food is absolutely delicious. Ordered fries late on Wednesday and they were nicely seasoned. Came back Friday, July 3rd 2026 for a chicken shawarma platter and had it with tabbouleh and hummus (also ordered baba ghaoush) . Pita was hot and very good… they were out of markouk bread. Hope they have it next time. Everything is super fresh and flavorful. The tabbouleh is like 1% grains and the rest herbs and tomato and chopped lettuce… very good and refreshing on a hot day.

They never look full or busy, but I hope this changes. Or they do a bang-up takeout business. This is a great addition to the neighborhood!!!“

4.6 Superb115 Reviews
Balkan Restaurant Modern European • $$
8905 Patterson Ave, Richmond

Customers` Favorites

Balkan Mixed Grill Platter Dinner
Balkan Gourmet Schnitzel Dinner
Bulgarian Feta Cheese Salad
Shish Kebab Platter Dinner
Chicken Paprikash Dinner
Cold Appetizer Platter
Hungarian Goulash
Fried Feta Cheese
Balkan Schnitzel
Balkan Potatoes

“Made from scratch -- great food! Attractive interior and very kind waitress. Will be back!😊“

4.9 Superb359 Reviews
Uliveto Mediterranean • $$
325 N Robinson St, Richmond

Customers` Favorites

Limone Pasta with Shrimp Side Order
Focaccia and Olive Bread
Pistachio Pesto Pasta
Chicken Pesto
Veal Piccata
Panna Cotta
Cobb Salad
Bruschetta
Tiramisù
Calamari

“Excellent food and a very cool vibe!“

4.3 Superb190 Reviews
Sticks Kebob Shop Mediterranean • $
1700 Willow Lawn Dr #115, Richmond

Customers` Favorites

Chicken and Shrimp Kabob Platter with Hummus Rice and Cucumber Dressing
Chicken Platter with Cucumber Yogurt Sauce
Lamb Kabob Platter with Hummus
Cucumber and Tomato Salad
Hummus with Pita Bread
Creamy Cilantro Lime
Lamb Kebab Platter
Falafel Lamb Kebab
Lamb Shish Kebab
Cucumber Tomato

“When I moved to Richmond from Charlottesville, I was SO HAPPY to discover a Sticks in Willow Lawn! I loved Sticks in Charlottesville and the one in Willow Lawn is equally excellent. Best. Hummus. EVER“

4.5 Superb231 Reviews
Carytown Gyro Middle Eastern • $
3459 W Cary St, Richmond

Customers` Favorites

Mix Chicken Beef&Lamb Burrito
10 pcs Buffalo Wings Only
Loaded Nachos Bandcandf
Fries with Lemon Pepper
Arabic Shawarma Wrap
Baklava Pistachios
Loaded Nachos B C F
Carytown Falafel
Chicken Rice Bowl
Chicken Shawarma

“Tried their gyro platters with white sauce n just little hot sauce on side.it was so delicious.loved this cozy place with so many options.“

4.7 Superb377 Reviews
Al-amir Mediterranean Cuisine Mediterranean • $
711 N Lombardy St, Richmond

Customers` Favorites

Hummus Galicia Yogurt and Radish
Al-Amir Sweet BBQ Kabob
Crushed Lentil Soup
Chicken Shawarma
Mixed BBQ Plate
Shawarma Plate
Beef Shawarma
Fattoush Salad
Al-Amir Combo
Arabic Bread

“I must say my experience dining at this restaurant was beyond awesome. The food is unique and flavourful. Starting from soups to main courses to desserts its delicious and palatable. The server was quite helpful in giving suggestions, a big shout out to her. The best Mediterranean restaurant in town by far. Hands down.“

4.3 Superb109 Reviews
10

CAVA

CAVA Mediterranean • $
On Macy's Side, 11780 W Broad Street Located in, Building P2, Richmond

Customers` Favorites

Green and Grain Bowl Chicken Felafel Veggies with Tahini Sauce
Harissa Hummus Crazy Feta Dips
Salad Bowl w Splendidgreensmix
Chicken Bowl with White Rice
Chicken Shawarma Salad
Greens and Grain Bowl
Super Green Salad
Chicken Rice Bowl
Greens Grains
Side Tzatziki

“Great food and fast service.“

4.3 Superb313 Reviews
The Lobby Bar American • $$
201 W Broad St, Richmond

Customers` Favorites

Fried Brussels Sprouts
Beet Cured Salmon
Tenderloin Steak
Potatoes Wedges
French Toast

“Lobby Bar consistently offers creative and mouth watering dishes that remind me why it is rewarding to eat out. The seasonal menu by Chef Bolivar offers unique flavor combinations that are plated like works of art and taste fresh and delicious. There are also some comforting staples that hit the spot when you are looking for food that hugs you back (Pepe's Mama's Meatballs and Spanakopita Dip, I am looking at you!).

Every meal I have had there I leave feeling satiated and inspired.

Service and drinks are also top notch 👌“

4 Good222 Reviews
Demi's Mediterranean Kitchen Greek • $$
4017 MacArthur Ave, Richmond

Customers` Favorites

Fried Eggplant with Tzatziki
Saganaki Flaming Cheese
Spanish Fried Eggplant
Salmon with Spinach
Shrimp Santorini
Gorgonzola Pasta
Chicken Piccata
Grilled Octopus
Shrimp Chorizo
Beef Empanadas

“We had a great meal with fantastic service. Will definitely be back.“

4.5 Superb240 Reviews
Mediterranean Bakery & Deli Bakery • $
Recommended
9004 Quioccasin Rd, Richmond

Customers` Favorites

Chicken Kabobs with Rice and Salad
Fresh Middle Eastern Bread
Small Chicken Shawerma
Chicken Kebab Combo
Falafel Sandwich
Pistachio Baklava
Spinach Feta Pie
Mixed Baklava
Baba Ganoush
Grape Leaves

“Wonderful wraps, fatayers, baklava, etc! Friendly and kind faces and great food! Will be back!“

4.7 Superb233 Reviews
A & F Seafood Deli Seafood • $
1305 Hull St, Richmond

Customers` Favorites

Fish Dinner with Fries and Coleslaw
Capitol City Fish PO Boy

“A and F Seafood has been a hidden gem in Richmond’s south side area for decades. It’s a family oriented place to grab the freshest seafood in the RVA area. Nothing ever tastes frozen. Fair prices for quality food is what keeps a business such as this running for 30 plus years and if you love shrimp like I do, this is the place to get it. On my momma!“

4.8 Superb98 Reviews
15

CAVA

CAVA Mediterranean • $
810 W Grace St, Richmond

Customers` Favorites

Braised Spicy Lamb Grain Bowl
Roasted Seasonal Vegetables
Roasted Red Pepper Hummus
Braised Lamb Grain Bowl
Sriracha Greek Yogurt
Roasted Tomato Soup
Chicken Salad Bowl
Blueberry Lavender
Greek Vinaigrette
Side Crazy Feta

“Thank you CAVA for taking care of front line workers during this unprecedented time. I see you and appreciate you !!“

4.2 Good355 Reviews
Sahara Grill & Cafe Mediterranean • $
802 W Broad St, Richmond

Customers` Favorites

Chicken Kabob with House Salad
Beef Shawarma Sandwich
Middle Eastern Sampler
Falafel Sandwich
Lamb Masloug
Lamb Hanith
Lamb Mendy
Mix Grill
Umm Ali
Kebab

“Visiting VA and stumbled upon this gem. Great food, tasty, authentic and lots of flavor Love it !!“

4 Good134 Reviews
Bar Solita Mediterranean • $$
123 W Broad St, Richmond

Customers` Favorites

Shareable Cinnamon Bun
Breakfast Empanadas
Oxtail and Grits
Breakfast Pizza
Chicken Waffles
Tacos Al Carbon
Pepperoni Pizza
Shrimp & Grits
Mediterranean
Cinnamon Roll

“We had our 20 year alumni event for about 24 people with dinner, drinks, and dessert. Melissa was super responsive to questions and alterations for the event and the food and service were awesome when we attended. The 2 servers did an excellent job.“

4.2 Good654 Reviews
Little Nickel American • $$
4702 Forest Hill Ave, Richmond

Customers` Favorites

Picadillo Stuffed Poblano Pepper
Lamb Cheesesteak Sandwich
Crab Cake Sandwich w Fries
Pineapple Upside-Down Cake
General TSO's Wings
Hawaiian Pork Bowl
Coconut Cream Pie
Lamb Shank Tacos
Hawaiian Nachos
Shoestring Fries

“Amazing food and service. All dishes where cooked perfectly“

4.5 Superb311 Reviews
DCG - District Chicken & Gyro Fast Food • $
417 W Grace St, Richmond

Customers` Favorites

Chicken \u0026 Gyro Platter
Chicken and Gyro Platter
Hot and White Sauce
Spicy Green Sauce
Chicken Platter
Falafel Platter
Falafel Loaded
Falafel Salad
Combo Platter
Bottled Water

“My doordash driver was pretty late delivering this to me, but I still got my combo platter piping hot. Got a rather hefty chicken & gyro platter with some pita bread, and it was delicious. The meats and the basmati rice were seasoned, and the cubed cucumbers were a nice crunchy contrast. It's a great spot in the city, and the price isn't bad either. An additional big plus for this joint is that it's open pretty late, and the food is exactly what you need to avoid or cure potential hangovers.“

4.4 Superb122 Reviews
20

CAVA

CAVA Mediterranean • $
1601 Willow Lawn Dr #820, Richmond

Customers` Favorites

Falafel Pita
Grain Bowl
Steak Bowl

“This place has the nicest and most competent staff of any fast food restaurant I’ve ever been. Proportions are always sizable, staff always has a smile, a kind and helpful attitude and the atmosphere is clean and friendly. I will never go to chipotle again as long as this Cava stays open. The staff should all get raises because I’ve never had a negative interaction there.“

4 Good312 Reviews
Natalie's Lebanese • $$
2825 Hathaway Rd, Richmond

Customers` Favorites

Mixed Grill Chicken Shrimp & Kefta Kebabs
Mixed Zaatar and Cheese
Lebanese Mezze Platter
Falafel Appetizer
Phoenician Fries
Chicken Shawarma
Lahm Bel Ajeen
Shawarma Wrap
Mezze Sampler
Chicken Kebab

“I highly recommend Natalie’s. Their food is absolutely delicious. 😋“

4.1 Good316 Reviews
22

mezeh

mezeh Mediterranean • $
6972 Forest Ave Ste 101, Richmond

Customers` Favorites

Bowl with Lamb Kefta
Build Your Own Bowl
Chicken Kebab Bowl
Spinach Feta Pizza
Bowl Customizable
Chicken Shawarma
Flatbread Wrap
Taste of Mezeh
Spicy Feta Dip
Hearty Falafel

“This particular location is a breath of fresh air. I enjoy the atmosphere, I get a bit of work done, and then I go back to my usual work day. Even the drink section is Christine. There's a whole vibe here, and I love it. Here should get a raise and a promotion, and please just throw in stock options while you're at it. They're definitely with the investment. 😊“

3.8 Good216 Reviews
Greek on Cary Greek • $$
3107 W Cary St, Richmond

Customers` Favorites

Chicken Gyro Platter Greek Salad
Lamb Gyros and Fries
Lemon Pepper Fries
Lamb Gyro Platter
Greek Style Gyro
Friendly Service
Chicken Souvlaki
Hummus and Pita
Eggplant Fries
Grilled Octopus

“Delicious food. Pleasantly surprised by their gluten free options. Will definitely return again in the future!“

4.2 Good332 Reviews
24

mezeh

mezeh Mediterranean • $
11710 W Broad St, Richmond

Customers` Favorites

Mediterranean Platter
Build Your Own Bowl
Falafrl Veggie Pita
Roasted Vegetables
Falafel Rice Bowl
Israeli Couscous
Chicken Shawarma
Shawarma Dream
Hearty Falafel
Pickled Onions

“The new GM Daniele is super kind and has helped me understand the options at Mezeh I didn’t even know existed. I appreciate how she shared her knowledge with customers and takes her time to explain. I love the service, price, and ambiance of this store!“

3.6 Good273 Reviews
25

mezeh

mezeh Halal • $
11311 Midlothian Turnpike, Richmond

Customers` Favorites

Lebanese Tabbouleh Greek Beet Dip
Vibrant Vegan Signature Bowl
Falafel Mezeh Feast
Roasted Vegetables
Mezeh Marketplace
All the Classics
Mezeh Caesar Side
Chicken Shawarma
Personalize Bowl
Israeli Couscous

“Mezeh in Gaithersburg, Maryland is wonderful. Generous portions, the greatest variety of superb vegetable toppings, and the best falafel. Manager Mayra and employees are friendly, helpful, efficient.“

4 Good164 Reviews

You May Also Like