15 Best Mediterranean Restaurants near Henrico

Nineveh bakery Mediterranean • $
8026 W Broad St C, Henrico

Customers` Favorites

falafel فلافل ساندويتش
Beef and Lamb Shawarma Sandwich
Chicken Shawarma Sandwich
Beef Shawarma Sandwich
Tabbouleh تبولة
Beef&Lamb Shawarma
Chicken Schwarma
Falafel Sandwich
Beef\u0026Lamb
Sesame Cookies

“Delicious homemade yoghurt and bread! Highly recommend.“

4.8 Superb143 Reviews
Shawarma Bistro Mediterranean • $
1511 N Parham Rd, Henrico

Customers` Favorites

Half \u0026 Half Shawarma with Hummus and Tabbouleh
Lamp and Beef Kofta with Hummus and Fattoush Salad
Half & Half Shawarma with Hummus and Tabbouleh
Spicy Chicken Shawarma Sandwich Half Tray
Half and Half Shawarma with Two Sides
Lamb and Beef Shawarma Sandwich
Cheese Fries Chicken Shawarma
Beef Lamb Shawarma Sandwich
Shawarma Lamb and Beef
Chicken Shawarma Wrap

“Amazing as always! We always visit when we are in town.“

4.6 Superb206 Reviews
Zorbas Greek Italian Cuisine Mediterranean • $$
9068 W Broad St, Henrico

Customers` Favorites

Spaghetti with Meatballs
Mediterranean Delight
Zorba's White Pizza
Chicken Isabella
Avgolemono Soup
Grilled Gyro
Gyro Platter
Veal Marsala
Spanakopita
Greek Salad

“Great as always. Good service.“

4.5 Superb243 Reviews
Pinky's Mediterranean • $$
3015 Norfolk St, Richmond - 8.64 miles

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 Superb241 Reviews
Richmond Shawarma & Falafel Mediterranean • $
2 N 6th St, Richmond - 6.29 miles

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
Uliveto Mediterranean • $$
325 N Robinson St, Richmond - 8.34 miles

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 Superb179 Reviews
Al-amir Mediterranean Cuisine Mediterranean • $
711 N Lombardy St, Richmond - 7.51 miles

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 Superb72 Reviews
8

CAVA

CAVA Mediterranean • $
810 W Grace St, Richmond - 7.11 miles

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 Good236 Reviews
Bar Solita Mediterranean • $$
123 W Broad St, Richmond - 6.71 miles

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 Good423 Reviews
Sahara Grill & Cafe Mediterranean • $
802 W Broad St, Richmond - 7.06 miles

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 Good69 Reviews
The Lobby Bar American • $$
201 W Broad St, Richmond - 6.73 miles

Customers` Favorites

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

“I was incredibly impressed by the cocktails at The Lobby Bar! Ended up trying The Amrita, an old fashioned, and possibly the best hot toddy I’ve had from this location. The bartenders were incredibly friendly. Overall great vibes and great cocktails. Cheers!“

3.7 Good115 Reviews
Demi's Mediterranean Kitchen Greek • $$
4017 MacArthur Ave, Richmond - 8.97 miles

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 Superb116 Reviews
A & F Seafood Deli Seafood • $
1305 Hull St, Richmond - 6.4 miles

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 Superb82 Reviews
Bell Greek Hanover Greek • $
8161 Atlee Rd, Mechanicsville - 8.7 miles

Customers` Favorites

Greek Baked Spaghetti
Greek Lemon Chicken
Lamb Gyro Platter
Greek Lasagna
Greek Pikilia
Chicken Gyro
Regular Gyro
Spanakopita
Greek Pizza
Greek Salad

“Bell Greek in Mechanicsville is one of our family's favorites! Love the food, the atmosphere, and the service. We order extra when we visit so we'll have leftovers.“

4.4 Superb211 Reviews
DCG - District Chicken & Gyro Fast Food • $
417 W Grace St, Richmond - 6.89 miles

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

You May Also Like