Cancel

    Open app

    Search

    Vostok

    4.5 (53 reviews)
    Closed 12:00 pm - 11:00 PM

    Order Vostok Takeout or Delivery

    Vostok Photos

    VOSTOK ATMOSPHERE

    What's the vibe?

    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

    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!

    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

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

    Helpful 2
    Thanks 3
    Love this 3
    Oh no 0

    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.

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

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

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

    5 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 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

    3 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

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

    9 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

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

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

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 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

    5 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

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

    6 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    5 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

    5 months ago

    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

    9 months ago

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

    4 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 Joe B.
    1
    127
    38

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    9 months ago

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

    5 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
    Photo of Alex G.
    127
    50
    3

    9 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

    6 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, we are glad to hear it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jesika F.
    41
    81
    22

    5 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

    9 months ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    4 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you, appreciate your feedback!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Vostok

    Iraklis - Fri/Sat Special - Mansaf: Lamb Shank w/ yellow rice, fermented yogurt, pickles ($23.99) - BOMB!

    Iraklis

    4.7(561 reviews)
    1.6 mi
    $$

    Can't believe I haven't written a review for Iraklis yet! I've tried quite a number of things on…read morethe menu, and have thourugly liked just about everything! My favorites include the shawarma lamb wrap damascus style, falafel tacos, the original chicken shawarma wrap, and of course the pickles and toum. I also really enjoyed the Fatteh. You can't really go wrong with anything here, it's just about what your personal favorites are. The owners are so kind and friendly, always chatting with everyone in the restaurant, they create a very warm and welcoming environment, and you can tell they really care about what they do.

    We got two different vegetarian wraps to go: the Lebanese fries wrap and the falafel wrap. To our…read moresurprise, the fries wrap was the better of the two, as the garlic aioli and whatever other flavors were added made it tasty. It definitely could have used the coleslaw and pickles promised by the menu but they weren't in evidence. That was the problem with the falafel wrap, too: the menu promised hummus, cabbage & tomatoes salad, and pickled turnips, but those ingredients weren't anywhere to be seen. There was some lettuce instead, but lettuce is a poor substitute as it just becomes immediately soggy and adds no flavor. If you've ever had falafel in Israel, you will be disappointed by the falafel here, unfortunately. (Israeli falafel shops each make at least a dozen toppings from family recipes, so you put as many veggies and sauces in as you can to create a flavor party in your mouth.)

    Photos
    Iraklis - Interior décor

    Interior décor

    Iraklis - Mango Lassi ($3)

    Mango Lassi ($3)

    Iraklis - Chicken Shawarma Taco

    See all

    Chicken Shawarma Taco

    Yiassoo - Super Gyro Wrap w/ tzatziki, tomatoes, red onions, requested no feta | $14.95 (Worth the $3 surcharge for "super" = extra meat.)

    Yiassoo

    4.1(990 reviews)
    5.4 mi
    $$

    My boyfriend was the one who introduced me to Yiassoo, and the gyro sandwich is so filling and…read morerefreshing. The gyro sandwich has both beef and lamb in it. I recommend adding feta cheese for an even better taste! The white sauce and the spicy sauce are both very good. I drench my gyro sandwich in both of them. The spicy sauce isn't too spicy..it has just the right little kick to it. Their French fries are also very fresh and crunchy, and perfectly fried. A gyro sandwich with some French fries is the perfect meal for a refreshing lunch or dinner. On top of having great food, their service is also very good. The past two times I've been here, we had exceptional service both for to-go and dining in.

    I haven't been here in a long time but was in the area and in the mood for Greek food. It's a local…read morehangout and it's very casual. Staff are really nice. You order from the board menu posted inside the restaurant. They give you a buzzer. When your food is ready you go and get it at the counter. Service is fast. Food is delicious - both the gyros and the chicken skewers. I thought the rice was a little bland. They do have sauces at the counter that you can add to enhance your food. The gyro plate (I had it open faced vs wrapped) comes with rice, salad, tzakiki and some pita. You bus your own table after you're done. There's outside seating on the patio on nice days.

    Photos
    Yiassoo - Indoor seating

    Indoor seating

    Yiassoo - Lamb Souvlaki Plate w/ greek salad, fries, pita bread | $18.25 (Requested medium rare)

    Lamb Souvlaki Plate w/ greek salad, fries, pita bread | $18.25 (Requested medium rare)

    Yiassoo

    See all

    Oren's Hummus - Hummus Cauliflower

    Oren's Hummus

    3.8(912 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
    Oren's Hummus - Dining Area

    Dining Area

    Oren's Hummus - Hummus Beef

    Hummus Beef

    Oren's Hummus - Hot Apple cider

    See all

    Hot Apple cider

    The Kebab Shop

    The Kebab Shop

    4.1(283 reviews)
    3.9 miNorth San Jose
    $$
    Healthy dining
    Halal

    By far the BEST location I've had the pleasure of visiting! Located in Rivermark Plaza, this…read moreparticular The Kebab Shop is a drive from home but 100% worth the time and extra effort!! I came by to pick up a quick order of crave fries. Ordering via mobile order was quick and easy. The most difficult part was simply finding an empty parking spot. Upon arrival, there only seemed to be one employee on hand- situated in front of the flat grill top. He peeked out to see me and took that extra moment to greet me. I let him know I was here for a mobile order and he let me know the item was made and ready to go. 5/5 stars for this Kebab Shop! Service was lightning fast and my crave fries tasted absolutely amazing- even with them sitting a bit in the car because I ended up forgetting them. LMAO!!!

    Never eaten here because literally every time my partner comes to get it, IT IS THE SLOWEST SERVICE…read moreEVER. Took over 30 minutes and my food from The Melt was cold. Just go there instead, unless you have unlimited time then come here. You start off by ordering on a kiosk, no one greets you as you walk in. It seems like there is a sufficient number of staff and they appear to be hustling around. The issue is that they are prioritizing food delivery service orders because those go out much faster than anyone who comes in and orders. Anyways, this system is not efficient and needs work. Store appears clean and there are vegetarian options. Plus pet-friendly patio!

    Photos
    The Kebab Shop
    The Kebab Shop
    The Kebab Shop

    See all

    Meso Modern Mediterranean

    Meso Modern Mediterranean

    3.9(1.1k reviews)
    1.5 miWest San Jose
    $$$
    Grab-and-go
    Full bar

    We celebrated our anniversary here last year, and it was such a memorable evening! The ambiance is…read morebeautiful, but the food is the real star. Often at Mediterranean spots, the vegetarian options feel like an afterthought, but at Meso, they are too good. Everything we ordered tasted incredibly fresh and was seasoned to perfection. If you're looking for a spot that treats its veggie dishes with as much care as their proteins, this is it. Great vibes, great service, and even better flavors. Can't wait to come back!

    I used to LOVE Meso and always recommended it to friends and family, but after returning for the…read morefirst time in about two years, I left really disappointed. I always ordered the chicken dish, so when it came out this time, I was genuinely confused. The menu describes it as having a garlicky yogurt sauce, but there was none. I even checked their website afterward, and the dish I received looked nothing like the one advertised. I also looked through recent reviews and photos from other customers, and even those dishes looked very different from what we were served. If the recipe or sauce changed, I really think customers should be informed. When I asked the waitress, she explained that it now comes with a zhoug sauce instead, but that isn't mentioned anywhere on the menu. Oddly enough, the same sauce was also used on the Dorada fish dish. We also used to love the lamb, but they changed that dish too by removing the sauce and couscous base. I'm not sure why the changes were made, but it's just not the same anymore. Overall, it was really disappointing, especially since we chose to spend Mother's Day here. The food quality has definitely gone downhill. On top of that, the restaurant seemed extremely understaffed -- there appeared to be only about three servers working the entire floor all night. The ambiance was still decent, but the overall experience just didn't feel like the Meso we used to love. Unfortunately, I can't recommend this place anymore.

    Photos
    Meso Modern Mediterranean
    Meso Modern Mediterranean
    Meso Modern Mediterranean

    See all

    Vostok - foodtrucks - Updated May 2026

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