Cancel

    Open app

    Search

    Vostok

    4.6 (65 reviews)
    Open • 12:00 pm - 11:00 PM
    Updated 2 months 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

    Hanieh M.

    We got Chicken shawarma.The food itself was good and flavorful but the only thing I did not like there was barely any chicken I'm not sure if that's because we went late by closing time or they usually put that much chicken? The shawarma itself was big and it came with a special garlic sauce which made it even taste a lot better. We also got Chapal(Yogurt Drink) it was good but needed little more flavor or little more salt in it but overall it was really good with shawarma.

    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

    14 days ago

    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.

    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

    2 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 3
    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
    Photo of Linda S.
    75
    88
    20

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

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

    4 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    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
    Photo of Jane A.
    198
    69
    20

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

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2

    1 year ago

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

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

    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

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

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

    9 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

    10 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

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

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    10 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

    10 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

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

    11 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

    5 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

    Page 1 of 2

    Ask the Community - Vostok

    You might also consider

    Gulzaar Halal Restaurant & Catering - Mixed Plate (combo)

    Gulzaar Halal Restaurant & Catering

    4.5(1.2k reviews)
    1.2 mi
    •$$

    The food and service here never disappoint. I've been a frequent customer since 2009, and was…read morehooked at first bite with their beef kebab sandwich. Every dish is seasoned perfectly and not overly salted. I've tried just about everything on the menu and the meat is always tender. Vegetables here are top quality as well, which compliments the dishes nicely. And the green yogurt sauce is spicy! In a good way. I usually order an extra with the biryani plates, because *some* is just never enough. Their mango lassi is super mango-ey. I don't know what kind of mangoes go into this drink, but it has the most sweet, tart, and ripe fruitiness (emphasis on fruitiness), and the yogurt in it adds good balance. Perfect drink. There is a good variety of items to choose from, so I don't get bored eating here. You can tell everything is cooked fresh on a daily basis as well. Don't sleep on the desserts either. After trying baklava at many restaurants around San Jose, I regard Gulzaar Halaal's as my personal favorite. Crispy layers, firm yet chewy bottom, and never stale. Perfect balance of sweet, nutty and spiced. My favorite dessert though has to be Kanafeh. Soft-ish, melty sweet cheese (with rose water, I think?). Ask for it warmed. I've always felt relaxed when eating in the restaurant. Tables are frequently cleaned. The owner is very attentive, making sure customers are happy with everything. Their interactions with people are always very respectful and kind. Last but not least, the bathroom is clean, neat and tidy.

    Great Food easy on the system delicious feel good food…read more Fantastic rice and salad Meat was amazing Every bite just tasted healthy I wished I lived closer

    Photos
    Gulzaar Halal Restaurant & Catering
    Gulzaar Halal Restaurant & Catering - Baba Ganoush ($7) comes w/ warm PiTa

    Baba Ganoush ($7) comes w/ warm PiTa

    Gulzaar Halal Restaurant & Catering - Biryani Mixed Plate w/ Beef & Chicken Kabob ($17.50)

    See all

    Biryani Mixed Plate w/ Beef & Chicken Kabob ($17.50)

    Shawarmaji - Chicken Shawarma family meal

    Shawarmaji

    4.3(418 reviews)
    0.5 mi•Newhall, North San Jose
    •$$
    Halal
    Vegan friendly

    I stopped in this afternoon on a whim, noticing this shop on my list of places I want to try. I…read morewasn't super hungry, as I'd had a fairly late breakfast, so I was delighted to see that they offer a mini version of their chicken shawarma. Perfect! I took no pictures because I was eating in the car and just dove in, but it was well-wrapped for the journey. I was kicking myself after leaving for not remembering to ask for no onion, only to discover that, thankfully, they didn't put raw onion on it! I was delighted, and this may be the best chicken shawarma I've ever had. The meat was flavorful and plentiful for a small order, and to my utter joy there were strips of pickle tucked in with the meat! It was such a delicious mouthful that I was really wishing I'd gotten the full size after all! It's better that I didn't, and now I can't wait to go back again and try more things, like the shawarma fries! Parking can be difficult so be prepared to hunt and maybe walk a bit. The staff was all woman and while they weren't chatty, they were all diligently doing prep, which is necessary. I honestly can't wait for the chance to come back soon!

    Shawarmaji had been on my hit list for years with friends and friends of friends swearing by the…read morerestaurant. Went for a weeknight dinner around 6PM and there was no line. Food did take a little bit to come out though, so I'd guess that if it's more crowded, you should be prepared to wait. Parking is a bit of a pain as they only have street parking and there's only enough seating for ~20-ish people at a time. The menu is pretty small, but pricing isn't bad as the wraps are pretty big. I will say everyone who LOVES this place said I missed out by skipping the fries, so that might've been the missing star. Chicken Wrap (Rabieh Style): Wrap was nicely toasted and the chicken is perfectly seasoned with a nice bit of caramelization. The garlic toum is sharp and the cheese added the perfect amount of salt. White sauce with the hot sauce add both creaminess and a bunch, all in all it's a good shawarma wrap. I don't know if I'd travel out of my way to try this, but if I was local, I could see being a regular.

    Photos
    Shawarmaji - Chef Mohammad "The Shawarmaji" Abutaha

    Chef Mohammad "The Shawarmaji" Abutaha

    Shawarmaji - Our Santa Clara restaurant storefront on a crisp fall day

    Our Santa Clara restaurant storefront on a crisp fall day

    Shawarmaji - Rose Tamarind - one of our house made drinks

    See all

    Rose Tamarind - one of our house made drinks

    Meso Modern Mediterranean - Meso Modern Mediterranean

    Meso Modern Mediterranean

    3.9(1.1k reviews)
    1.5 mi•West San Jose
    •$$$

    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 - Hummus ($9)

    Hummus ($9)

    Meso Modern Mediterranean - Pear & Medjool Dates ($10)

    Pear & Medjool Dates ($10)

    Meso Modern Mediterranean - Pear & Medjool Dates ($10)

    See all

    Pear & Medjool Dates ($10)

    ACHILLES - Chicken Shawarma Plate

    ACHILLES

    4.6(2.4k reviews)
    0.7 mi
    •$$

    Each portion size is generous! Seamless ordering and customizable options (pita, plate or wrap)…read more It's great how a side of hummus, baba ghanouj and garlic spread is complimentary. The chicken shawarma was flavorful and moist. Cant beat this at this price. Service was fast. There are seats available to dine in. Definitely a must try spot.

    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 - 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 - Achilles catering order

    Achilles catering order

    ACHILLES - Achilles Chicken Plate

    Achilles Chicken Plate

    ACHILLES - Falafel (Heart Shaped)

    See all

    Falafel (Heart Shaped)

    G Spot Happy Tastebuds

    G Spot Happy Tastebuds

    4.2(21 reviews)
    3.8 mi•Monterey Corridor, Fairgrounds

    We had a really nice experience at G Spot Happy Tastebuds! There are a lot of different food trucks…read moreand options to choose from, although a few of the trucks were closed when we visited. It was pretty calm during the day and didn't seem to get a crazy amount of foot traffic, which I actually enjoyed because we were able to sit down, relax, eat, and enjoy the atmosphere without it feeling crowded. Between our food and drinks we spent around $46, so I would say it's moderately pricey, but everything we had was good. I had a birria taco from Mi Lindo Apatzingán, my husband got four tacos, and we also got rice and beans that we really enjoyed. Our food came out pretty quickly, definitely in less than 10 minutes. We also got sour apple drinks from Las Cherry's. The drinks took a little longer, over 10 minutes, but there was only one girl working at the time, so it was completely understandable. The drinks were refreshing and I definitely want to come back and try more of what Las Cherry's has to offer. I really like the whole concept here because there are so many different food trucks in one place. There's plenty of covered outdoor seating, TVs to watch while you eat, and colorful decorations that make it a fun but still calm and chill place to hang out. Even with some of the trucks being closed, there were still plenty of options. I would definitely come back, especially to try more from Las Cherry's and the potato food truck that caught my eye!

    We found heaven! More like the adult playground for lovers of food…read more A great selection of food trucks. If you are not in the mood for Latin cuisine, there are food trucks with burgers and dogs. Not the boring kind either. TACOS MI REYNITA was the truck we chose. I saw a few Tik Toks on them and was sold. Hubbybhad 3 Did a lap around the food trucks line up and cannot wait to return and try the others. Plenty of tables to enjoy your meal. The kids are happy in the bouncy house right in plain sight from your tables. We found a tortilla truck! Bought 1 lb of FRESH and hot corn tortillas. Located: a little one-way driveway right after the car lot flags. We missed it first time driving by and made a go around the block to try again: plenty of parking. Great collection of choices.

    Photos
    G Spot Happy Tastebuds - Tostilocos

    Tostilocos

    G Spot Happy Tastebuds
    G Spot Happy Tastebuds - Fresa milkshake

    See all

    Fresa milkshake

    Vostok - foodtrucks - Updated October 2026

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