Cancel

    Open app

    Search

    Vostok

    4.6 (60 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

    17 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

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

    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

    7 days ago

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

    9 hours ago

    the best shawarma in the bay . highly recommend . very nice people and clean service .

    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

    11 months ago

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

    8 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

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

    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

    10 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

    9 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    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

    7 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

    8 months ago

    Helpful 0
    Thanks 1
    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

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

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

    8 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

    7 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

    7 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 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
    129
    41

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    Page 1 of 2

    Ask the Community - Vostok

    You might also consider

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

    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
    (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
    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 July 2026

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