Cancel

    Open app

    Search

    Vostok

    4.6 (56 reviews)
    Open 12:00 pm - 11:00 PM

    Order Vostok Takeout or Delivery

    Vostok Photos

    VOSTOK ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Vostok

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Kate A.

    I LOVE Shawarma here. I came from a city where everyone loves shawarma and plov. I was so excited when finally this place got opened! It is delicious! I tried chicken shawarma, they have King size too (it is pretty big portion!). The prices are pretty average. I paid for my order $15.95 + tax. I chose to-go option and received really nice bag for my order! Staff is super friendly. You can pay cash. Foodtruck is located next to the gas station, so it can get pretty busy there. There is a restroom from the gas station nearby. There is even the area under the tent if you prefer dine-in option. Street Parking is available nearby, there is a small parking lot behind gas station as well.

    Tomato salad
    Tamar L.

    All you need is plov, babeee! That's what we say in my family, anyway. Vostok is that elusive foodie find, a cute aesthetic food truck in a gas station with outrageously delish homemade central Asian food, lovingly prepared from the best ingredients. Plov had the perfect savory taste of cumin seasoned beef and glossy rice and carrots. It came with a nice refreshing tomato onion salad. I couldn't get enough of the rice in this dish. The chicken shawarma wrap was SO GOOD. The sauces, tangy pickle, cabbage, tomato, chicken, all melting inside a crackling crispy toasted lavash crunchwrap. Oh my. I had the apple compote juice special. Great with the food, adding a fruity element, but not too sweet. The service was awesome; this clearly a labor of love. The picnic area was clean and comfortable. They accept credit card and call your name when it's ready.

    Salad comes with plov

    Had a great experience at Vostok Gyro. We ordered the chicken shawarma, lagman, and plov, everything was delicious. The chicken shawarma was juicy, flavorful, and a great portion size. The garlic sauce served on the side was especially tasty and paired perfectly with it. The lagman had a rich, fragrant broth and was very well seasoned. The plov was also excellent, simple, comforting, and full of flavor. Definitely coming back!

    Beef Shwarma - and yes - it's much bigger (longer) than you think.
    Alex M.

    The taste of the beef shawarma was really good, especially with the French fries inside. It was also a pretty big portion too as it ended up being much bigger than what I thought. Great service, cool people, clean and nice looking truck. It's located right next to gas station

    Beef shawarma.
    Dmitriy K.

    We finally have some of the best Kyrgyz food in Bay Area. Have tried their beef shawarma and it was as good if not better than in Bishkek. Next on my menu to try is their lagman.

    See all

    6 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 2
    Thanks 3
    Love this 3
    Oh no 0

    11 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you, we are glad to hear it!

    Helpful 7
    Thanks 0
    Love this 4
    Oh no 1

    1 month ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    5 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Asya A.
    0
    29
    38

    2 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2

    25 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jane A.
    198
    69
    20

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Artur N.
    178
    72
    305

    11 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you, we are glad to hear it!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 months ago

    5/5 stars for the shawarmas. They are nice and warm when you receive them and are super delicious!

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you, we are glad to hear it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you, we are glad to hear it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jan K.
    45
    68
    1

    7 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    6 months ago

    Da best shawarma in the town. Their lagman is soo yummy and it is all halal Definitely recommend this place!

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Shawarma is great! Delicious, authentic, super fresh ingredients. We will be back for sure

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe B.
    1
    128
    39

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L S.
    0
    6
    3

    7 months ago

    Everything is always very good -- delicious, convenient, and the customer service is really friendly!

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Delicious pelmeni and chicken shawarma! Very fresh but decadent, a hefty portion, too. Lovely flavors!

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alex G.
    127
    50
    3

    11 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Hello, please check your direct messages

    Helpful 5
    Thanks 3
    Love this 0
    Oh no 5

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you, we are glad to hear it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Vostok

    You might also consider

    ACHILLES

    ACHILLES

    4.6
    (2.3k reviews)
    0.7 mi
    $$

    Amazing 10/10, I…read moretried the chicken and beef plate. Both of them solid, there selections of sauces was great too! I recommend the white and spicy sauce. They got the food out fast and my group really enjoyed it. I personally prefer the chicken shawarma. The service was fantastic and it was our first time. They gave us recommendations and the falafels came out fresh. The place is definitely better than the chain places I've been too. It's in a cozy plaza. Definitely my go to spot in the future.

    Falafel with some topping choices, but not full Israeli style. My pita had a good amount of hummus…read moreand falafel in it, but the vegetables were like a hint of garnish; not packed in to add lots of flavor as you would get in Israel. There are only a few tables outside, so don't go at a busy time if you want outdoor dining. We like the falafel in pita sandwich from here better than a few other local places we tried recently. We recommend you add as many of the following to your pita as you can: Babaganoush Hummus Tahini sauce the spicy sauce Seasoned waffle fries can help stretch the meal. We wouldn't get again: -Achilles sauce: it just tastes like yogurt mixed with garlic. -The falafel plate. It doesn't come with pita, so I ordered pitas and extra falafel so we could make up our own sandwiches the next day. But the plate isn't as generous as I was expecting, given it costs more than the sandwich (yet doesn't include pita). We received a spoonful of babaganoush, maybe 1/4 cup of Achilles sauce and hummus, four falafel, mixed lettuce and some of the pickles, chopped tomato & cucumber, plus turmeric rice. I didn't see any sign of the coleslaw or amba sauce that were supposed to be included, and overall it's just somewhat underwhelming. Next time I want to make up my own sandwiches I will get individual containers of my favorite sauces instead of the plate.

    Photos
    Achilles catering order
    Achilles catering order
    Achilles Chicken Plate
    Achilles Chicken Plate
    Combo Plate w/ gyro + chicken shawarma ($18.25) + Falafels Hearts (4 pc - $3.99)

    See all

    Combo Plate w/ gyro + chicken shawarma ($18.25) + Falafels Hearts (4 pc - $3.99)
    Euro Grill

    Euro Grill

    4.6
    (477 reviews)
    1.2 mi
    $$

    We decided to stop by here on our way home to LA and we're really glad we did. My husband is…read moreSerbian and has been craving authentic European food, which is hard to find near us. When we came across Euro Grill, we were excited to check it out and they did not disappoint. From the moment we walked in, they were welcoming and friendly. The food was delicious and the portions were generous. Our waitress was kind and attentive. The ambiance also stood out to us, it reminded me of restaurants I've been to when I visited Serbia, which made the experience feel even more authentic. Definitely recommend if you're looking for authentic European dishes. We'll be coming back for sure if we're in the area again :)

    Cute little Balkan restaurant near the airport. We were here around noon on a Saturday. No wait for…read more2 people. We got the garlic bread, combination plate to try everything, and the imported jupi orange soda. The garlic bread was my favorite. The bread was surprisingly soft and squishy, and it was stuffed with garlic and cheese. The combination plate came with the little sausages, spicy sausages, chicken kabab, and burger patty. It's a perfect way to sample everything they make, especially for small appetite people like us. We also saw other tables order the braised beef. It looked so good we'll definitely be back to try it. After the meal, the euro market next door is a good spot to check out too. The nice older gentleman there was so friendly. They have a lot of interesting snacks from Croatia and the rest of Europe.

    Photos
    Interior
    Interior
    Garlic Bread
    Garlic Bread
    Euro Grill

    See all

    Iraklis

    Iraklis

    4.7
    (573 reviews)
    1.6 mi
    $$

    Social media strikes again…read more.. I came across a reel on IG featuring Iraklis. The food looked intriguing and scrumptious...in other words FIRE! I would not have known about this place if it wasn't for the reel. I'm also not familiar with Syrian and Lebanese cuisine. Thought I'd give it a shot. Not the biggest of venues, it a bit small on the inside, they have few benches and tables outside. Parking wasn't an issue, plenty of spaces in the parking lot. The staff was very helpful and informative. This is a fast casual spot with table service. They do bring the food to you, but you can help yourself to everything else afterwards, is: water, sauces, napkins etc. #SyrianEats: WRAP: ~ SHAWARMA: Damascus style CHICKEN - 5/5 Absolutely DELISH!! Love the garlic spread that came on the side. The wrap was already tasty enough, but somehow it was even tastier with the Garlic spread. Even the fries that came with it were spectacular! That drizzle pomegranate molasses... just DELISH!! This was one of the best wraps I had Stateside. Actually the best! PLATE: ~ MANSAF - 5/5 The Lamb shank was excellent as well! Tender fall of the bone with flavor galore, and the butter sauce was amazing as well...delish! The rice that came with the Lamb shank was OK. It was probably good, but the flavor profile didn't stand up to the rest of the food. I thought it could use more flavor, but that just me nitpicking... 4.5 ***** rounded up to 5***** for me This food here is amazing. I'll be back...

    Four and half stars. I really love Middle Eastern food and all the shawarma videos I've seen on…read moreYoutube and how. Alot of people have said that the Syrian version is the best I know I needed to try it. Behold Iraklis ended up being only five minutes from my house. I remember that this place used to be so many other restaurants,and now has been replaced by this great place. You know the food is going to be good when the owner or manager comes out to ask you how the food is to each costumer. I felt that warmth for sure. As for the food it was very delicious the stand out was of course was rmthe shawarma I got chicken which came with the pomegranate molasses, which was good, but maybe next time I can ask for a little less because I do want to also try the chicken flavor itself, which is why I also for the chicken kakbab on the side to which was very well seasoned and delicious. The pickles and hummus on the side for both plates are a very nice touch they help cut some of the richness down. The fries are the underrated gem also. The way they are fried and cooked here, I think they do fresh batches every time, that is the vibe I get with this place. The hibiscus juice was also really refreshing to drink. It's a small place but most of the tables were all seated by people, and people were coming in and ordering to go, so you know it's good! Definitely give this place a try!

    Photos
    Menu (Apr. 2026)
    Menu (Apr. 2026)
    Mango Lassi ($3)
    Mango Lassi ($3)
    Chicken Shawarma Taco

    See all

    Chicken Shawarma Taco
    Oren's Hummus

    Oren's Hummus

    3.8
    (920 reviews)
    4.0 mi
    $$

    Mother's Day was not super busy but reservations had priority to the point that was the first thing…read morebeing asked (normally I don't think they ask if we have reservation here) so luckily we made one otherwise. The wait staff were super nice from the person taking order to those bringing out the food. Service speed could be better as we didn't get checked on by our server especially when we needed serving utensils (sharing food) and when we were about to wrap up it took a long time to get the check. Food wise most was good - recommend the hummus cauliflower with white pita as well as the grilled chicken. The a la carte lamb was spicy and not tender enough. For sides we got falafel and eggplant Romanian. The falafel was slightly dry. Eggplant was very tomato in flavor and served cold because it's like a dip. They gave either free mimosa or Housemade mint lemonade for the mother on Mother's Day which was very nice touch. Seating ambiance very nice too with warm woods and greenery elements

    Great service. Food was nicely presented and seating on outdoor patio was relaxing…read more Ordered two hummus bowls with wheat pitas, lentil soup and falafel. Though it was relatively simple to share.. Presentation of food was excellent but it was a little disappointing to have gnats flying onto the food here and there. I realize we were sitting on the patio but it may be helpful to have plants on the perimeter of the seating area that repels the insects or citronella candles during the summer months.

    Photos
    Dining Area
    Dining Area
    Hummus Beef
    Hummus Beef
    Hot Apple cider

    See all

    Hot Apple cider

    Vostok - foodtrucks - Updated July 2026

    Loading...
    Loading...
    Loading...