Cancel

    Open app

    Search

    Vostok

    4.6 (60 reviews)
    Open 12:00 pm - 11:00 PM
    Updated a few days ago

    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.

    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

    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 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

    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.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Linda S.
    75
    88
    20

    1 day ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 days ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    9 months ago

    Helpful 2
    Thanks 3
    Love this 3
    Oh no 1

    1 year 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

    3 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 1
    Love this 1
    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

    1 year ago

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

    3 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

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

    9 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    2 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    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 Artur N.
    177
    72
    305

    1 year 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

    5 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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

    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 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 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

    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
    70
    6

    9 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    8 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    8 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    9 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

    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

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    8 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    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

    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
    133
    41

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

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

    1 year 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 6

    9 months ago

    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.

    I'm baaaack with another review! I'll keep this one short since I've been writing stories in my…read moreprevious reviews. Let's get into it. Double Combo Plate I ordered - Turmeric Rice - Chicken Shawarma and Gyro Beef - The Works (Everything included) - Tzatziki sauce - Falafel (Side) - Waffle Fries (Side) Okay, the presentation of the combo plate wasn't the most aesthetically pleasing, but I looked past it. Unfortunately, the chicken and beef were lacking in flavor and were pretty dry. The portions were generous, though the gyro beef was sliced pretty thin. The veggies were actually fresh, which was a plus. The hummus was on the lighter side flavor-wise, while the Baha Ghanouj had a solid roasted aftertaste. The Achilles spread was... interesting. It was very fatty with a garlic aftertaste. It just wasn't my thang. The waffle fries were cool. They were fried well and had a good crunch, but nothing special. The falafel, though, was pretty disappointing. I'm not sure if I just got a bad batch. They were very crunchy, but had a weird dish-soap aftertaste that I couldn't get past. I couldn't finish the rest. Sorry, but I'll be on the lookout for another Mediterranean spot.

    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
    (478 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

    Athena Grill

    Athena Grill

    4.1
    (1.9k reviews)
    2.8 mi
    $$
    Family-owned & operated
    Vegetarian friendly

    Wonderful evening in a very pleasant environment (shaded out doors). Superb service, courtesy and…read morefood delivery. Food was authentic Greek! Bravo!! my sister lives in Athens and blesses us with her creations when visiting. Come here and enjoy a bit of Athens and a wonderful restaurant!

    Food: 5/5 Service: 5/5…read moreAtmosphere: 5/5 This was yummy! We got: - dolmades mezes starter: it was warm and had beef in it which was unexpected -- I'm almost certain we had a different version of these before that did not have meat and were served cold, I have never really loved these lol but my partner has really enjoyed the cold version before because he found it really refreshing. The warm one was interesting, still enjoyable to him but not as much as before - beef souvlaki plate with fries instead of salad: I loved this! I asked for no lettuce, and the server said I could switch out the salad for fries instead. The beef was so tender and flavored well, super savory, and I absolutely LOVE the olive dip that comes with this dish. The fries were okay! I enjoyed dipping them into the olive dip. - swordfish souvlaki wrap no lettuce with fruit: option to get fries instead, but we got fruit. My mom liked it! I tried some of the swordfish and it had a nice light flavor, quite tender and very nice. I've also gotten the grilled branzini before, which is a whole entire fish. Warning that you may need to use your hands to eat this directly lol I really enjoyed this dish too! When we arrived, they mentioned we could sit anywhere we wanted. There was both indoor and outdoor seating. We sat outdoors so it was a tad warm but they provide shade. There is a tent as well with a plastic surrounding but as for any restaurant with these plastic surroundings, I always find the plastic smell so strong and offputting, so we sat at the tables instead where they have umbrellas providing a lot of shade. We sat next to a bougainvillea bush which also provides us shade and some entertainment as little birds hopped back and forth inside the bush and then out of it to nearby tables, looking for food. So cute! Parking can be found in the lot behind the restaurant, but the entrance is still found around the other side of the building, on the side of the outdoor seating. You can also park on the side of the street in front of the restaurant, but there's less shade. We arrived at a 3pm on a Friday with almost no one else there, so once our whole party was present we got service immediately. The food takes some time to cook but as mentioned, it's delicious. Overall a really cute restaurant!

    Photos
    Athena Grill
    Chicken Suflaki Plate
    Chicken Suflaki Plate
    Shrimp souvlaki

    See all

    Shrimp souvlaki
    Iraklis

    Iraklis

    4.7
    (575 reviews)
    1.6 mi
    $$

    Best Mediterranean food I have had!!…read more And the staff was incredible!! D was the best host ever!!

    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...

    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
    (925 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
    Meso Modern Mediterranean

    Meso Modern Mediterranean

    3.9
    (1.1k reviews)
    1.5 mi
    $$$
    Grab-and-go
    Full bar

    They no longer serve their popular lamb shank, bummer…read more We started with the Turmeric Roasted Cauliflower. The cauliflower had a nice crunch, and the batter was well-seasoned and flavorful. Grilled Octopus was excellent as always, my favorite dishes here. Lamb Osso Bucco was served with orzo rice, peas, morels. Lamb was tender and well-seasoned. Tamarind Glazed Salmon served with kale and red quinoa. The salmon itself was good, but I don't think the quinoa was a good match with the dish. The flatbread was the most disliked item we had. It was a bit bland and too doughy. We enjoyed the Peyrassol Rosé (France 2025), which was not only nice to see but also nice to drink. Love the smooth texture and taste. Vanilla Crème Brûlée was enjoyable, the shortbread cookie was somewhat bland. Chocolate Date Cake was rich and quite sweet. Even we shared it among 3-4 people, we still couldn't finish it. Overall, it was a pleasant dining experience.

    TL;DR: not surprised to see this spot close down. The quality of food and drinks were good but the…read moreprice of each dish was not justified at all. Service was lacking professionalism and timeliness Came to celebrate a birthday dinner and we were immediately disappointed by the service team - couldn't find the reservation (made a month in advance) - sat us without menus - when they did bring menus, they only had 2 for a party of 6... Food was overall good but the server oversold everything. The taste and balance was decent but pricing was 100% unjustified. Review of our table's order - excluding the obvious lack of value and weird plating choices: - mezze dips: skip. rip off. - cauliflower: maybe the best dish of the meal - octopus: sauce was unnecessary and portion size was terrible - caesar salad: not good - lamb shank: tender but the sides were trash - branzino: parts tasted not fully cooked. - lamb chops: DRY. Hammered the protein and drenched in oil...? Do not get. - chicken: large portion and maybe the best bang for buck when feeding large parties. it was ok. No wonder they closed shortly after. I get the high rent given Santana Row pricing but do a little better when hiring service staff.

    Photos
    Meso Modern Mediterranean
    Meso Modern Mediterranean
    Meso Modern Mediterranean

    See all

    Vostok - foodtrucks - Updated August 2026

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