Sahara Grill & Cafe is your destination for authentic Yemeni and Mediterranean cuisine with a modern touch. Experience the rich flavors of the Middle East with our traditional dishes such as Mandi, Haneeth, Kabsa, and freshly baked bread made daily. Our menu also features classic Mediterranean favorites including shawarma, falafel, and hummus, prepared with the finest spices and freshest ingredients.
In addition to our authentic Middle Eastern dishes, we offer a selection of American food choices — perfect for families and groups with a variety of tastes. Whether you’re joining us for a casual lunch, a cozy dinner, or planning a special gathering, Sahara Grill & Cafe welcomes you with warm hospitality, generous portions, and unforgettable
Auday Baali
Good hookah. Terrible food. Place was horrible and pricey. Service was decent. Not going back and would not recommend this place. Extremely shady and unsafe neighborhood especially after dark. No parking near by so I had to walk 2 blocks in this neighborhood. I didn’t want to leave because I honestly did not think I’d make it to the car without getting attacked or robbed.
… moreFeven Abreham
This hookah lounge is easily the best I’ve ever been to. From the moment we walked in, the vibe was on point,clean, aesthetic, and super comfortable. The music wasn’t too loud, the lighting was perfect, and it just felt like a place you actually want to sit and relax for hours. Now the hookah? Elite. The smoke was thick, smooth, and flavorful from start to finish. No harsh hits, no constant fixing, they know exactly what they’re doing with their setups. The flavor lasted the entire session and didn’t taste burnt halfway through like most places. The staff was attentive without hovering, and everything came out fast. You can tell they take pride in their service and quality.Hands down my new favorite spot. 10/10
I’ll definitely be back.
… moreOsman Ahmed
⭐⭐⭐⭐⭐
I recently dined at Sahara Cafe and Grill in Richmond, and I can’t praise it enough! We ordered the Lamb Chops, Lamb Kebab, and Lamb Koftaa, and each dish was absolutely delicious. The lamb was perfectly seasoned and cooked to perfection, offering a wonderful blend of flavors that were both rich and aromatic.
The Lamb Chops were tender and juicy, with a delightful smoky char that enhanced their taste. The Lamb Kebab was succulent and flavorful, showcasing a perfect balance of spices. The Lamb Koftaa was equally impressive, with a moist texture and a burst of authentic Mediterranean flavors.
The ambiance of the restaurant was warm and inviting, and the service was top-notch. The staff were friendly and attentive, making sure we had everything we needed for a great dining experience.
If you’re in Richmond and looking for a place that serves mouth-watering lamb dishes, Sahara Cafe and Grill is the place to go. Highly recommended!
… moreTiffany Stevens
The food is phenomenal. The cook is experienced at cooking Middle Eastern dishes, and everything always smells and tastes superb. The furnishings are a little older, but this is mostly a hookah bar. You must try the Moroccan tea and the Kabsah. Most people pick up food here, but you are welcome to dine inside.
… moreJosephina M
Pleasantly surprised. Food was cooked to order and very flavorful. My bf from Morocco was happy with the meal also. Quiet space. Thanks for a good birthday dinner.
… moreJames LaFleur
The restaurant is kind of a hole in the wall, but the food was amazing. The staff were so kind and helpful. I will be returning frequently in the future. If you are looking for a laid back and authentic meal, this is the place for you
… moreRose Hadad
Although it was a DoorDash order but my order went through 3 dashers before I was told that the store was empty and open to where they can just walk through it. I was looking forward to my food but disappointed that this was the case. Don’t bother following times listed anywhere if they’re still open.
… moreAkh Bey
1st time here. Mac and Cheese was not what I was expecting. There is a pic online that looked good that I thought was Mac and cheese. Sambusa was okay. Half Chicken Mendi made up for it. This was the better dish out of the 3 items.
Staff was friendly so I give an extra star.
… moresofonias kibru
This spot is a whole vibe! The music, the seating, the energy—it’s perfect for kicking back with friends. Hookah flavors are (literally the best clouds I’ve had), and the team always makes sure you’re taken care of. 10/10 recommend if you want a chill night with great hookah and good people
… moreYaredo Yaredo
“This is hands down the best hookah lounge I’ve ever been to. The atmosphere is relaxing but still full of good vibes, perfect for hanging out with friends or even just chilling solo. The hookahs are top quality, with smooth pulls, thick clouds, and a wide variety of flavors that actually last the whole session.
What really stood out to me was the service—the staff is super attentive, always checking in to make sure the coals are fresh and that we’re enjoying ourselves. The place is also spotless, with comfortable seating and a vibe that makes you want to stay all night.
If you’re looking for a lounge that takes hookah seriously and makes you feel welcome, this is it. Definitely my go-to spot from now on.”
… more