Consistently excellent food from an unassuming little truck that you might pass by if you were unaware of the wonders within. The falafel, sabich and shawarma (my favorite) are all incredibly good, and you can't beat the prices. Either of the fry options are good - hand cut or sweet potato - and they are both served with a delicious garlic sauce for dipping. Mmmmm! They do have several vegan & vegetarian options available, as well as list of salads, including tabouleh. And yes, there is baklava for dessert! The outdoor location is shared with a few other food trucks and a coffee shop. It's on a busy corner (4th & Plum) so sometimes the traffic makes it kind of loud. There are tables around so you can sit and eat without having to go back to your car. Staff has always been friendly. Service is almost always quick but sometimes there can be a wait when people are about and the weather is nice. Totally worth it, though. read more

Not my favorite type of food but the falafel sandwich is excellent. Not a big Shawarma fan from any restaurant so no thoughts there.

We have been here several times and recently to their restaurant in downtown Oly. Always liked the food and service. When I saw how old the reviews were I thought I better give them a shout out for still being great. And yes the Shawarma salad is still a hit. read more

I love a good falafel - who doesn't? And being a vegetarian, it's very hard to find solid vegetarian food on the road, so I was stoked when I found this spot in Yelp. I'll start with the set up - it's in this cute little area with two other food trucks (which also looked good...but not falafel good) and it was very much food truck clean. Bonus, they even had a bathroom nearby! The folks working there were super nice and cheerful - I love that. But the most important thing - the food. OMG. It was amazing!! Soft, pita wrap (I'm strongly guessing homemade) perfectly crispy veggies, a light delicious sauce and some of the very best falafels I've ever tasted. Ever. I can't say strongly enough how amazing this was - I wish they had one of these trucks in every city I go through. I could eat this sandwich every day. Go - just go, eat and be happy. read more

Nineveh Assyrian - Falafel sandwich - absolutely amazing! - Middle Eastern Near Me - Olympia, Washington

My husband and I were looking for food while our car was being worked on in the area so we walked up the street to check out the food trucks. I was told that this place has good Greek food, and they definitely did! My husband saw shawarma on their menu and instantly wanted to order. We both got the shawarma wraps with beef and lamb and a side of fries that we fixed up with feta cheese, sauce, and shawarma beef and lamb meat. The wraps were SO GOOD, better than a regular gyro in my opinion. They really pack it with meat and there's a nice variety of vegetables inside. The garlic oil sauce and seasonings they put in the wrap really made the entire thing come together well. The fries were great too, maybe needed a little bit of salt but the meat, sauce, and cheese made up for it. Definitely will return back to these guys the next time we have a Greek craving, I highly recommend them! read more

Nineveh Assyrian - Shawarma wraps with beef and lamb - Middle Eastern Near Me - Olympia, Washington

See all

Food was terrific. I had the Ahi tuna, a side salad, and cardumum cola. Service was great. I sat at the bar since I was alone, and visited with the bar tender. I entered through the rear entrance because they have a parking lot behind, while it's curbside street parking in front. Super good place to eat. read more

Super tasty lamb/beef shawarma, and while the fries could be a little more seasoned/crispy, the overall quality was great, go here! read more

Nineveh Assyrian - Middle Eastern Near Me - Olympia, Washington

Driving home from an aborted backpacking trip because of smoke, we looked at Yelp for suggestions in Olympia, and were immediately intrigued when we looked at the options listed on their website menu. The food did not disappoint. The whipped feta was a highlight of several dishes. The restaurant is upscale and we wished we had more than our hiking duds, but Olympia is low key and the servers were very accepting. We just ordered starters and were pleased with our choices. The carrots were a star, the green beans were quite tomato-y, and the cauliflower was crisp and tasty. The chickpea fritters were a little bland, we probably should have put more sauce on them. The muhammura was as tasty as expected. The lentil soup had a good portion of potato and was very filling. Sadly, we left ourselves no room for dessert. We will have to go back . . . read more

This place is great! Coworker of mine showed it to me, they do chicken shawarma pretty well. Convenient location, there's parking in the back lot right next to it; some outdoor seating, little shade from the trees. Not too expensive, the coconut water and chicken shawarma sandwhich cost me $15. read more

Nineveh Assyrian - Outdoor seating - Middle Eastern Near Me - Olympia, Washington

Great food and service. We enjoyed our meal and the service was helpful to our needs.

If you're just looking for tasty on-the-go type food, this location fits that description. I didn't want to sit anywhere because I really just wanted to walk around downtown Olympia. I got the Assyrian version of egg rolls/lumpia, came in a packet of 3. Perfect food choice for a walk. I also got the fried cauliflower, which came with a yummy dipping sauce. That wasn't as easy to eat while walking but they were hot anyway so when I finally stopped to eat them, they were the perfect temperature. Will definitely return. read more

Free food and quick service would definitely go back again if you're in the area and you need a quick tasty bite to eat this is a good spot to go to read more

I've loved their food truck for years, and excitedly checked out the restaurant today. It does NOT disappoint. First of all, I absolutely loved the design details from the jump - the old silverware & napkins tied with baker's twine on cute little china plates etc. So much care clearly went into all of it. I also had no idea to expect the existence of a large separate lounge in back w/ full bar. We ordered 3 dips, the wings & the cauliflower and everything was FAN-FREAKIN'-TASTIC. Everything. Top notch. The baba ganoush was gone in seconds. Had a great specialty cocktail too. Will be recommending this to everyone and anyone that will listen. YASSS NINEVEH!!! ASSYRIAN QUEEN! read more

Good food. Good customer service. Their outdoor seating is very limited as they share the area with two other food trucks. read more

Nineveh Assyrian - Menu as of 07/2024 - Middle Eastern Near Me - Olympia, Washington

See all

Amazing food truck serving authentic food in Olympia. I wish I knew about this food truck before. Stopped by around noon to order and they are popular. We ordered their chicken shawarma sandwich, falafel sandwich, fries with garlic sauce, fried cauliflower and everything tasted fresh & great. Food comes out pretty fast and they also have some beverages to select. Their sandwiches are pretty filling even without the sides. The only one feedback - I asked them for hot sauce to be added in my sandwich and it still wasnt spicy at all. Nonetheless, the sandwich was flavorful. Highly recommend this food truck. Every time I am in Olympia I will stop by here for sure. read more

Nineveh Assyrian - a woman standing in front of a food truck - Middle Eastern Near Me - Olympia, Washington

See all

We have been twice and have tried the wraps, falafel salad, dolma and eggplant dip. Everything has been delicious and the service has been great. Will be returning soon read more

Very good Mediterranean food, stationed in a truck at a very busy location. Love the salad options they have and also the sides. read more

Nineveh Assyrian - Salad - Middle Eastern Near Me - Olympia, Washington

SO GOOD. I got 4 of these bad boys and wished I got all of them. 10/10 super cute area they are located as well. Outdoor seating. read more

Nineveh Assyrian - Baklawa - Middle Eastern Near Me - Olympia, Washington

See all

Truly authentic Assyrian spiced falafel with traditional veggies in a fresh wrap that didn't fall apart, 5 stars! Fattoush salad par excellence although I will ask for my olive oil on the side...because that's just me. Grape leaves fragrant and spicy warm...not as minty as more Americanized dolmas and not drippy with oil--tightly wrapped and appropriately cold. Oh Yes, we will be back--adding Nineveh Assyrian to our FavList. read more

Great food. The truck is nestled in an off-street spot with parking. There are a few tables available. read more

Nineveh Assyrian - MenuGreat food. The truck is nestled in an off-street spot with parking. There are a few tables available. - Middle Eastern Near Me - Olympia, Washington

The falafel salad, chicken shawarma sandwich, and bourek were absolutely delicious. The service was friendly and fast. We can't wait to visit again and try more of the menu! read more

This food truck is epic! It's my "go to" spot for ridiculously deelish Greek food, at a decent price. Love this place.

Food: when to come back to try more? I got chicken shawarma ($7.75) which was different then standard with a hint of curry in the seasoning, swell flavored, juicy chicken slices balanced with pickled vegetables. Fries ($3.99)- steak cut style, with garlic dipping sauce that was bomb!! Service- standard. Fair wait time for food truck food 5-10min. Ambiance- came on a nice sunny day, benches around to sit and enjoy food. Or do take out for a nice picnic at any of the nearby parks and playgrounds (we went to Priest Point Park 5 min away) Location- on conner of 4th Ave and Plum. Look for Whitewood Cider Co (red building). There is some parking in the lot. They are with 2 other food trucks- California Taco and Arepa. Value- Fair Recommend- yes! If you're in the area, quick grab, easy to transport to eat anywhere. read more

See all

So yummy and fresh! Was super happy with the person that served me, very hospitable! Would recommend!

The food is really good and I eat here pretty regularly. However, the last time I visited, the person taking orders and doing some of the cooking had absolutely filthy fingernails. It was super gross and made me squeamish. read more

Review for take out: Person who picked up the call was super friendly. Sabich- Can be made vegan! Crispy potatoes instead of egg. Really lovely combo of the crispy potatoes to the crunchy fresh veggies. If anything, I'd say Eggs and plants has the best fluffy pita, this comes off more like a thicker tortilla. Definitely getting again! 4/5 Falafel- This fell a little flat for us, really spicy and the falafel felt heavy and had a stronger chickpea flavor than usual. 3/5 read more

The best middle eastern food near Olympia, by far. We have been on the hunt the last few months and every single thing from Nineveh was delicious. Ingredients were fresh with dynamic flavors on each dish. The sandwiches were huge and we had enough with a few sides for two meals. My only tip is to order extra pita with dips! The staff was quick and really friendly. We'd order weekly if we could! read more

Highly recommend the fried cauliflower. The chicken shawarma salad was solid. Texture of chicken was perfect and the salad complimented it well. Pickled turnips are included as well. read more

Nineveh Assyrian - Shawarma Salad and Fried Cauliflower - Middle Eastern Near Me - Olympia, Washington

See all

Delicious lamb shawarma! Every bite was packed with flavor with great portions. Will definitely be back. Also fantastic friendly service.

It's easy to fool those who never had the privilege to have authentic food at the origin. Hard to fool those who had. As one who had the privilege to have this authentic food at the source, I can state clearly: it's as good! I am not saying it lightly. We took two Sabich sandwiches, one with Ambah (pickled mango), the other without, and one Falafel sandwich. Two orders of fries. All were delicious, authentic, impossible to leave until the very last bite. Fries were meaty, plenty, amazing. If you are an authentic food lover, a curious foodie, or just hungry, and you find yourself at Olympia's 4th Ave food truck conference corner, treat yourself to a sandwich and an order of fries. It will fly you, in an instant, to another corner of the planet, to a completely different palate, to a history of food evolution much older than anything you've imagined. You won't regret it. read more

Tasty falafel with extra hot sauce. This is the only place I have enjoyed falafel for many years in Olympia

I have never been to Olympia but now I have a reason to go! We were famished after a long road trip and found this gem of a food truck to quelch our hunger. Despite standing in the pouring rain for a bit waiting for our sandwiches, every drop was worth the wait. The wraps are absolutely HUGE. My partner is very particular with his swarma and he would return as well. I got the falafel sandwich, the falafel was crispy but not dry, and the only thing I would have changed was to have it a bit more spicy (I asked for extra hot sauce but it still wasn't enough for me). We also ordered the fries, but I'd skip these next time, the sandwich was practically big enough for two meals. Can't wait to swing by again next time I'm in the hood! read more

I would give this place 4 stars if it were cleaner. 5 if it were consistent. I ordered 4 times. First time, lamb shawarma; perfect. Second time, long hair in my sandwich; lost my appetite. 3rd time, extremely salty, like an inedible amount of salt in my food. I decided to give it one last try, and it was AMAZING. Honestly both negative incidents happened when the female was cooking, no offense it's just the truth. The man who works the cashier is so kind and friendly and he remade my (salty) sandwich when I came back the next day. I was really happy with their service. I want to give this place 4 stars, but they need more consistency. read more

Service: a bit slow but nothing crazy Ambiance: normal food truck vibes Food: I was super excited to try this place because of the vegan options and they did not disappoint! I got the sabich sandwich (menu states to just ask for it vegan) and it was delicious! My partner also ordered it and loved it. I'm from Portland and now whenever we are up here to visit family we always stop by. read more

Wow!! First words that come to my mouth and mind as I taste the Swarmma I got here! What a hidden treat I stumbled upon. In all honesty I was following google maps to California Taco Truck next door to pick up some lunch on my way into work from Tacoma to Olympia. ( caution...alot of one way streets there, almost 3 car wreck turning into a now way) 4th and Plum I believe. When after placing my order at California Taco...I walked over and saw Nineveh Assyrian truck, walked over saw the menu and POW right there 3 down on the Menu Swarmma...I Instantly ordered it, regardless of the giant size burrito ordered already at California Taco next door. I had the burrito at work, but couldn't stop thinking of the Swarmma, but at the same time hesitant....what if it was lackluster in flavor, what if it was a disappointment!?! I couldn't hold out any longer and I tore into it. I was not disappointed in the least! By my great pleasure it was better than I hoped for. Everyone at work was not intrigued and curious about this delight that I just ingested way too fast! I will be back this Saturday for sure with extra orders! What a treat Olympia you have hidden downtown. Kudo's read more

Nineveh Assyrian - Outside food truck - Middle Eastern Near Me - Olympia, Washington

The food is soooo good! My husband and I drive out of our way to visit this little food truck!

What a delightful treat in Olympia! If you're looking for food that is super savory and filling, step up to the Nineveh counter. We ventured in on a rainy and blustery day and ordered the baba ghanoush, fries and shawarma salad and it was plenty for two! Since it wasn't super nice out, we stepped inside the cider shop Whitewood Cider in the same lot and enjoyed our food over some crisp cider. Prices were more than reasonable with a huge heaping if beef/lamb shawarma (YUM). There's something for everyone on this menu as well - dairy free, gluten free. Don't miss, this gem right off of 4th! read more

Nineveh Assyrian - Baba ghonoush, fries, shawarma salad - Middle Eastern Near Me - Olympia, Washington

Excellent shwarma meat. Unique consistency and flavor. Fries were clearly homemade as well though a little thicker than I usually like. Will definitely be back for the shwarma sandwiches. read more

Delicious and friendly. The falafel is perfect. The dips are delicious and generously portioned.

Holy smokes! What a great place! The flavors are unique, delicious and fresh. Every time I'm in Olympia I have to stop here!