Don't be scared by the exterior or the parking lot. This place is amazing! Fresh off the plane and Grandma wanted lamb gyros. Thank you yelp for finding this place for us! They were fabulous! Have the tea too! She said it's the best she has had! And have the special yellow sauce on the gyro too it was great! read more

Yummy late-night spot! I tried the chicken gyro and it was delicious. The food was flavorful, fresh, and so tasty. Definitely coming back!

"I was very disappointed with the customer service at this restaurant. The staff were not friendly or attentive, and I felt unwelcome during my visit. The service was slow, and my concerns were not handled professionally. Unfortunately, this experience did not meet my expectations, and I hope they improve their customer service in the future." read more

I got a chicken steak with half pasta & half rice. Everything smelled and tasted amazing. I like the sauces here too. Parking is a little tough but it is worth the trip. The service was great and I got some great recommendations. read more

Sahara Cafe - Chicken steak w/ pasta & rice - Mediterranean Near Me - Tukwila, Washington

Overall experience was a 5, but the food was a 4.366666. Jk... kind of. The parking reminds me of being in another country. All the rules Just go out the door and you gotta make it work. I stayed for a while and the place was never empty. The parking stayed beyond packed. Yes the food is worth it. A while back a unwize friend told me to never start a restaurant. We'll places like this will make you second guess. The service here is amazing. Top 10 I've ever had in the world. Probably because of the owners making sure of this. I highly recommend this place if you live in the area. If you don't live in the area, come if you want the largest portions of food. Besides that, it's average Somali food. That being said, average is extremely good. Their food is absolutely delicious. I just know how good this dishes can really be. If you don't compare this to other African restaurants then yea i would say 5 stars hands down. Also the place could use a make over, but you wont be turned away by the authentic grandfather's family dinner time vibes. read more

See all

The Sahara Special is unbelievably good and the portions are huge! The staff was very friendly.

I make it a point to stop at Sahara Cafe every time I'm near the airport! I always get the lamb gyro plate because it was so delicious the first time I ordered it. It comes with meat sautéed with peppers and onions, rice, salad, cooked greens, and a banana. The meat is super tender and flavorful. I love the rice; they give you a lot of it! The salad can get very wilty next to the hot food, so I recommend to eat that right away. The greens are flavorful and delicious! Also try the red and green hot sauces! They knock my socks off with spiciness, so make sure you do a taste test before dumping them on. I've always done take out, but there is an indoor seating area attached that is open for dine-in. They do large orders for local community members, so make sure you order early. I wait at least 30 minutes most times I order from there. Another struggle is the parking. There's a tiny drive beside the restaurant for parking and often cars park on the sidewalk. It can be a little scary but well worth the hassle! read more

Sahara Cafe - Lamb gyro plate 5/5 - Mediterranean Near Me - Tukwila, Washington

First initial reaction to this place is that it was difficult to find because the song is really small and the parking lot isn't much of a parking lot. However, it is under surveillance and you can see your car from the inside so that's great. When walking in, the atmosphere was this is clearly a locally owned restaurant and from the looks of it, it seemed the food would be authentic. Now, I have not had homemade Mediterranean food before so I can't speak for how authentic it is, and I was basic and ordered a lamb gyro plate with the spicy sauce, but I can say it was one of the better gyro places I've been to in this area. The spicy sauce was perfect for me. It has a lingering taste and made me sweat but wasn't so hot I couldn't eat it, but I do enjoy my spices so if you can't handle spice, I don't recommend getting it, but if you do then yes get it. The service was also great. The guy behind the counter recommended the Sahara special, which my partner had ordered. I was craving a gyro plate so I didn't budge but I will try it next time. I don't think this is somewhere I'd sit and eat, but I'll probably be making this my go to gyro place in this area. read more

Sahara Cafe - Lamb gyro plate - Mediterranean Near Me - Tukwila, Washington

Waited over an hour and I called before I arrived. Food was mid. No ambiance.

Okay, obviously by looking at the cafe, it appears very sketchy. We went inside, and it's very straightforward. The staff were very nice! Especially the elderly guy who guided us to our table. Once we sat down, the guy immediately gave us water; we didn't even ask for water, which was very generous. The food was very delicious, and all of the sauces are a must to try. Definitely a good place to try good authentic Somali food. read more

I ate the philly cheesesteak combo with lychee drink, wide variety drink selection. Great sauce, special yellow sauce

Amazing owner and even more amazing food. We came all the way from Northern Washington just for this and it was worth it. He is also very understanding and is happy to modify any orders for you. read more

If you are looking for a tasty snack, large meal or cup of coffee, you cannot go wrong with stopping in at Sahara Cafe in Tukwila. The authentic Mediterranean / African food is delicious and the servings are more than generous. They are also known for their delicious chai tea and I can attest that it is amazing. I was fortunate to meet the owner who is from Somalia. His customer service was excellent and we discussed how his cafe is one of the last few remaining places for his community to congregate. However, all are welcome here and I encourage everyone to stop by if they are hungry or thirsty. You will look forward to returning like I do! read more

See all

This place is authentic and incredible! Perfect food. Owned by true believers. Praise God! Super totally going to stop by every time I come to the airport! Open until 11pm ~ All thanks and praises be due to God read more

Great food. The Philly lamb cheese steak is amazing, fries are so crispy. The flavors are great and also the green hot sauce and yellow sauce are to die for ! The service is so welcoming and friendly. My boyfriend showed me this place when I first moved here and it is still One of my favorites I crave for. Although its a hole in the wall, the food is so satisfying and the service is friendly, even offered me some chicken spiced yellow soup while I was waiting for my Togo order. read more

Food is very good and service provided was really awesome. Loved the food and could not believe the price. The white sauce is hottest of all! read more

The beef wrap was everything I could have wanted. It had peppers, onions, and a sauce with great flavor that was slightly sweet and not spicy at all. The bread was really nice, kind of like a roti. I asked for rice on the side. It cost $4, and it was a ton of rice. They included a little salad and a lime with it, too. It was well-cooked, had good flavor, and went great with the beef. I don't need to try any other Somali restaurants. Sahara Cafe is perfect. read more

Sahara Cafe - Delicious beef wrap with a side of rice. - Mediterranean Near Me - Tukwila, Washington

Amazing food and fresh food/fries and the price is right in the sweet spot! Definitely recommend this place read more

Found this place on Yelp, mix of ethnic foods. Would not recommend going there at night, but food was so good, definitely home cooked. We love it, the rice was amazing read more

See all

Ok, yes the parking is terrible and you need to get over that. Once you do the owner takes care of you. The prices are very reasonable to say the least! We ordered the gyro platter which was full of meat, rice & salad. We also had the beef/lamb & chicken combos. The portions are HUGE!! The owner is very nice as he gave us teas to try as we waited for our meal. We had it to go so the other tip is to call in he order. Give them a try as the seasoning is on point! Sorry for the half eaten pictures. We were so hungry and it was so good we almost forgot!!! read more

See all

Came in on a whim since I forgot to pack my lunch. I've never had Somali food before so I just asked for what's popular. The food and service were both excellent. read more

I've Been going here for years, i love this restaurant and the customer service is great

Most of the time the food is pretty tasty, fresh and delicious. There was one swear it was a little old like I have been sitting throughout the day, but otherwise would recommend. read more

My husband and I came across this place purely by accident but we were so happy that we did! The food was absolutely delicious, hot and fresh. We each had the Gyro plate, he got the beef lamb Gyro and I got the combo with chicken. It was a very big serving and came with the most delicious rice. The meat was tender and juicy and super tasty. If I'm back in this area I would definitely stop in here again. read more

Sahara Cafe - Chicken, lamb/beef gyro plate - Mediterranean Near Me - Tukwila, Washington

My guy and I found this place on restaurant.com. We ordered several things.. wish I could've ordered more. The owner, I believe he was, VERY NICE! AWESOME CUSTOMER SERVICE!! first they helped with my car parking situation. It was very tight fight. We came for the food, but the hospitality was outstanding! The food/meat is very fresh. Generous proportions. We also got some BANANAS AND WATERMELON DRINK! I'm so thankful! We were only passing through, but I wish I lived closer! THANK YOU GUYS!! read more

Sahara Cafe - Mediterranean Near Me - Tukwila, Washington

See all

The place is really a hole in the wall. Popular with some of the locals but I've had better much better. Prices are not what's posted. Philly cheesesteak isn't that good. Better options and food in the same neighborhood. Not very clean imo Not a place to sit and eat or to bring kids. I would not recommend . read more

Found this place on Yelp and so happy I did!! Food is amazing! The spicy green sauce I am gonna crave now. Gyro is full of delicious meat and fries are crisp and hot. Staff is super friendly!! Prices affordable. Will definitely be back to try the gyro salad. Highly recommend. read more

i just found this spot and i'm so excited about it! inexpensive but delicious burgers, wraps, gyros, and some BOMB chai (apparently they're famous for their chai). the owner is super cool and the place has a chill and straightforward vibe. it's gonna be tough to avoid a weekly trip to my new favorite sandwich joint ps, try the green hot sauce.. carefully lol read more

These guys were being misogynistic as fuck to my girlfriend, charged her $50 for the katakata plate, gyro plate, and fish and chips! I checked my bank and said there's no way. I called them back and made a fake order for the same items and he said $36!!! Douchebags read more

I was craving a gyro really badly and only had $15 until payday. After a 12 hr workday during which my feet were in a tremendous amount of pain, I excitedly ordered a gyro to pick up. When I get home and settle down to eat my meal, I see I have two orders of fries. No gyro. I had to drive back and eat cold fries and finally the gyro 45 minutes later. read more

My boyfriend and I are visiting from California. After our flight, we were very hungry and hoping to find place to eat that was close to our AirBnB. This place came up on our search and it did not disappoint. That Night I had the chicken gyro combo and my boyfriend had the Sahara special. Both choices were delicious, full of flavor, and filling. We loved it so much, we went back the next day for lunch. We both got the Sahara specials and man it was good!!! If you are looking for an authentic cuisine, this is the place. Magnificent!! read more

See all

This is a hidden gem in the Tukwilla area. My friend suggested giving this place a try and I am glad I tried it out. The place is clean and well maintained, I would suggest ordering the Tilapia fish , it was very well seasoned and served with salad , spinach and rice. read more

Sahara Cafe - Fish Tilapia with rice - Mediterranean Near Me - Tukwila, Washington

I would've given this place 5 stars, but the parking is horrible. Food is good with lots of flavor. I always go for the chicken or lamb gyro and order my food to go. Gets done pretty quick, too. Not really a place for you to dine in, as there's not really a seating area. But I'm fine with that. read more

This place is very authentic. Literally felt like I was in Ethiopia or Jordan. The owner is so nice and cheerful. He made mango smoothies from a couple of mangos and gave some to my kids at no cost just so they would give my husband and I a break. Bc we really did need it lol :) The owner also gave Me this delicious chai tea as a sample. It honestly was the BEST chai I have ever had!!!!! Wayyyyyy better than Starbucks, and 100x better than corner bakery cafe and a lot more tasty then the Kurig Cups!!! And that's a fact! The owner also makes his own sauces that were delicious as well. The prices were very reasonable. Gyros, burgers, wraps : $6-$6.50 Entrees: $11 with soooo much food! The decor is a little out dated but it's clean and they have a flat screen with ESPN. Don't judge a book by its cover! I took a star away bc the parking is a problem. We had to park around the corner. Other than that this place is legit! read more

See all

Fantastic food and amazing service. The owner was incredibly friendly and helpful. He recommended the special and boy was the suggestion worth it! My wife took him up on it and I had a few forkfuls of her order--it was really good! I had a Gyro, and that was fantastic too. A hidden gem near the airport. read more

First time here. Food is so delicious. Portion sizes are quite large and I think the dishes are also good for sharing. Owner is very friendly and talked us through what to order. Hoping to make this a weekly stop. This is definitely one of those local spots that's worth stumbling into. read more

I may have been interested until I clicked a hundred times in an effort to see their menu. Good luck with this, folks. If they're going to run a restaurant, they'd better make it easier for customers to order for God's sake. Like investing in a functional website? read more

The owner is lovely, very welcoming, warm and chatty. Explains the menu for first timers and the food is delicious and big servings. Definitely going back read more

One of the best East African and Mediterranean food on the area! I am regular here but call ahead of time to get your order ready for pick up. read more

Came at 11 and what looked to be the owner came and left shop said open at 11 and you could clearly see people inside, sucks cause I really wanted to try this place out waited until 11:10 and nothing I won't be back and I strongly suggest others find something else read more