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

    20 days ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    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

    19 days ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2

    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

    4 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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

    9 months ago

    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

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 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

    5 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

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

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

    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

    10 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

    6 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

    10 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

    6 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

    5 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(563 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

    Oren's Hummus - Hummus Cauliflower

    Oren's Hummus

    3.8(916 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(282 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

    This was my first time visiting Meso Modern Mediterranean. They are located in Santana Row Shopping…read morePlaza next the Cinemark Theaters. We met up with friends to celebrate belated birthday. A nice outdoor patio with abundant seating. As you enter into the entrance, you are promptly greeted by the host/manager. The ambience is nice and elegant. The service was nice, but unfortunately, it started off bad as our server didn't know our table was in her section. We waited about 15-20 minutes before we flagged another waiter down to see if he could take our order or send our server to our table. Turmeric Roasted Cauliflower: labneh, honey, orange suprêmes, mint (5/5). This was to die for! OMG. So flavorful and roasted perfection. Roasted Beet And Walnut Salad: red and gold beets, labneh, walnut salsa verde, sherry vinaigrette (4/5). Spiced Lamb Flatbread: yogurt, sumac onions, spicy zhoug , oven roasted tomato, sprouts (4/5). Pomegranate Glazed Salmon: cauliflower purée, shaved root vegetables, pomegranate relish (5/5). This was delicious! Mediterranean Branzino -"A La Plancha": spicy zhoug , lemon garlic tzatziki (4/5). Icecream with Dubai Chocolate - chocolate, rosewater, and another flavor. This was so delicious! Everything was very good! We will be back! Support your local business.

    spent belated mothers day here, they were out of some dishes due to the high rush they had for…read moremothers day, but I really enjoyed their food I really wanted to get their branzino, but I wanted something with leas fish bones, and the waited suggested the dourade, which came with the same sides as the branzino. still had some bones, but was very tasty, especially paired with their sides and the sauce. Their flat breads are also very good, even though a but small, both the lamb and mushroom are really good. The potatoes were a nice little side dish, and their half chicken za'atar was still a huge portion. Will definitely will want to be back and try out their other dishes! Service was amazing! And store was nice and well decorated.

    Photos
    Meso Modern Mediterranean
    Meso Modern Mediterranean
    Meso Modern Mediterranean

    See all

    Vostok - foodtrucks - Updated May 2026

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