Cancel

    Open app

    Search

    Vostok

    4.6 (56 reviews)
    Closed 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

    11 months ago

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

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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 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, appreciate your feedback!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you for sharing your experience!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    The shawarma is great. Finally, something like this has appeared! Thank you so much for opening up.

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Got the Beef Shawarma, great portions and delicious and well cooked meat. Great service too, thank you!

    Business owner information

    Photo of Asel M.

    Asel M.

    Thank you!

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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    good place, delicious food, nice and kind staff, I recommend. very tasty shawarma with chicken.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 2

    Ask the Community - Vostok

    You might also consider

    Fire and Rice

    Fire and Rice

    4.5
    (97 reviews)
    2.6 mi

    Fire and Rice Food Truck catered our company lunch and did an outstanding job. Given the short…read moretimeframe and large order size, they delivered everything quickly while serving great quality food. The service was fast, organized and the food was consistently great. If you're looking for a catering food truck for a small lunch window that delivers high quality and very quick service, I HIGHLY recommend Fire and Rice. Their Hawaiian Asian fusion menu is unique and stands out compared to other Asian or poke trucks I've tried. The garlic shoyu chicken and tuna poke were my personal favorites. I tried some of my coworkers garlic shrimp & Miso tofu too...surprisingly pretty GOOD! With inflation being what it is, their food is absolutely worth the price, and they were also flexible and willing to work within our reasonable budget. I can't recommend them enough. For catering inquiries, It was a little difficult getting them on the phone so we played phone tag a lot. I suggest texting or emailing Micah or Jessica for the quickest response, as they're often busy on the truck or during service.

    Final Thoughts: 4.33/5…read more They were our caterer for a work party. This is a food truck and they seem to have everything ready to be served to us. Asian fusion foods are typically my go-to choice and so I was very excited that they were providing us food today. Food: Garlic Fried Chicken Bowl: 4.3/5 The sauce on this is divine with the chicken. It's like an unagi sauce with garlic in it. It has some saltiness, sweetness, and that umami flavor. Garlic taste and scent is present, but not too overpowering, which I really enjoyed. That flavor is great, but some places really overdo it for me. Just a personal preference though. For the chicken itself, it's very tender and juicy on the inside and still has some of that nice crunch on the outside. Perhaps this is because the cut of meat is the chicken thigh. It's not super crispy because I don't believe this is being fried to order for us. Seems to be food held in a warmer until its ordered. Kimchi was the side that they had provided with this dish and I am here for that. Some people aren't the biggest fan of this and I saw that from the looks my coworkers gave it. Personally, very much enjoyed it though. That sourness and spice from the kimchi just balances out this bowl really well. The veggies are nice and crispy. Gives it that freshness. Also, very slight detail and addition, but I always enjoy the sesame seeds and furikake sprinkle as a garnish. There's a nice nuttiness to it that they provide as a simple garnish. Spicy Tuna Poké: 4.0/5 This item was alright. The flavor was also really good, but I did get tired of eating just one type of poke protein. Typically when I go to get poke, it's 2 to 3 scoops of different proteins with various sauces to change up the flavor. I did get tired of this one after a few bites. The flavor of this item was very good though. There's a nice kick from it and the flavor tastes like a mix of kewpie mayo, soy sauce, sriracha, and sugar. Very simple, but you can't go wrong with those flavors. For the side, they added seaweed salad. Again, not your average side dish. Personally, I enjoyed it, but it might not be a common or familiar side dish for other individuals. It has a nice sweetness and nuttiness to it. For texture, there's a nice bite to it, which is ncie since the tuna is very soft and doesn't contribute much to the texture component. Menu: Small Their menu seems quite limited, but again, that is normal for a food truck, I believe. The items they provide do it just fine for me. I appreciate that they also have an option for the vegetarians. The menu we were provided was limited to 4 items, which is fine since the scale of this party wasn't anything too wild and we were able to satisfy everyone with what they provided. --------- Quality: Alright The quality of the food seems OK. It came out within a few minutes for us and I don't think it takes just a few minutes to fry that piece of chicken. I could be wrong though, so no one quote me on that. Just an observation. Not the highest expectations because their limited to the space and area in general. The product they provide is very good though. Overall, for something that has raw seafood in it, it seemed quite fresh and tasty. The items aren't made to order either and it's more assemble and serve to order, but again, they seem to be making it work with the product that they are selling. Price: Estimated Because this was a catering event, I am actually unaware of how much my administrator paid for the food. What I know is that she paid for a certain amount of bowls. From the looks of this item though, I want to estimate the price of each bowl being around $16 to $20 depending on the food item provided. Seems quite average for a bowl of food these days. Service: Quick and fast Because most of the food is already prepared and ready, the interaction with them itself is very limited. They took our order and provided us with the food. Nothing too significant to note and that is to be expected with the food truck. They were very sweet though and explained the menu items to be when I had a question. Ambiance: Simple and cute food truck The design on their food truck is so cute. The riceball is my favorite because it has this very cute face and just looks darling to me. The outside has a simple design with the name and logo on top and then perhaps some of the food items they provide written on the bottom section of the truck. Doesn't seem like anything too fancy, but simplicity is best for me. Location/Parking: Wherever they travel and navigate to Because they're a food truck, they can drive to you, which is really convenient. On Yelp, it states that their located on 36 Commercial Street in downtown, which might be where their truck is serving most of the time. Again, it is a food truck though, so they have the ability to drive to you and travel around to their customers, which is quite convenient is reaching a broader group of people.

    Photos
    Poké Tots & Kalua Tots. Also, ask for the the Garlic fried chicken Musubi!
    Poké Tots & Kalua Tots. Also, ask for the the Garlic fried chicken Musubi!
    Our popular novelty item - Poké Nachos with won ton chips
    Our popular novelty item - Poké Nachos with won ton chips
    Kimchi Shrimp Poké

    See all

    Kimchi Shrimp Poké
    El Halal Amigos

    El Halal Amigos

    4.2
    (622 reviews)
    3.0 mi
    $$
    Halal
    Vegetarian friendly

    I've been a regular customer at El Halal Amigos for quite some time and have tried many different…read moreitems on the menu. Today, I decided to order the Chicken Fajitas, and it completely exceeded my expectations. Without a doubt, it was the most delicious fajitas dish I have ever had. The chicken was perfectly seasoned, the vegetables were cooked just right, and all the flavors came together beautifully. Everything was cooked to perfection. The portion size was very generous, and the sides were fantastic. The guacamole, sour cream, Spanish rice, and black beans were all fresh, flavorful, and complemented the meal perfectly. I've always enjoyed the food here, but from now on the Chicken Fajitas will definitely be my regular order. Well-deserved 5 stars. Thank you, El Halal Amigos!

    Got to try this place at a Yelp tasting event in 2025 and the brisket taco was DELICOUS. Been…read moremeaning to come try the restaurant, but I couldn't justify spending $5+ on one taco. However, I recently learned they do taco tuesday deals! The deal is only for the al pastor chicken tacos and it was actually good! I did not have high expectations because I don't like chicken tacos, but El Halal Amigos know what they're doing. My boyfriend also tried the brisket taco and he said it was worth the $5. The only thing I didn't like were the salsas-- I thought it was okay. Salsas were on the watery side and it didn't have much flavor. Service was nice & timely. We sat outside and we had someone check on us a couple times. They also give free chips & salsa.

    Photos
    Quesadillas are FIRE
    Quesadillas are FIRE
    Birria ONLY on Wednesdays!
    Birria ONLY on Wednesdays!
    TACOS

    See all

    TACOS
    El Camaleon Mobile Kitchen

    El Camaleon Mobile Kitchen

    4.9
    (39 reviews)
    1.7 mi

    One of the best Mexican food trucks in the area! El Camaleon always hits the spot. My go-to order…read moreis their carne asada super burrito -- so flavorful and filling. I've also tried their chicken tacos and chicken tostadas and both are delicious! The owner is always so friendly and it's such a treat having them parked outside our hospital multiple days a week. You can even call ahead to order for pickup, which is super convenient since we don't have long breaks during our shift. Definitely give this food truck a try if you're in the area!

    Gavin skipped football practice Thursday because he wanted to rest since he wasn't feeling 100%…read more That day I didn't visit my grandma early.. and I really did planned to let her rest but after talking to one of my aunts, it seemed like I should go. We set sailed to the hospital shortly after 5 and was hungry once we finished spending a little time w/ my grandma. There were 2 food trucks (one seemed to be dessert-oriented). Service was pleasant. They accept cards which is a huge plus! We ordered no carne (vegetarian) burrito, a carne asada nachos and a regular chicken burrito for Gavin. Spicy salsa had a little heat, very good and not too acidic. My burrito was delicious. I am leaning more towards a vegetarian diet since my grandma was admitted to the hospital. It's a Buddhist thing. Been coming to the hospital everyday since last Tuesday. I am grateful that there are options to eat other than hospital food. I have never been to the cafeteria, so I cannot compare but who can turn down good food from a food truck? I love the service!

    Photos
    El Camaleon Mobile Kitchen
    Steak quesadilla
    Steak quesadilla
    Pastor burrito, meh... a little too fatty for my liking. I would not go back.

    See all

    Pastor burrito, meh... a little too fatty for my liking. I would not go back.

    Vostok - foodtrucks - Updated July 2026

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