Black and white logo for Bistro Solido with the words "Bistro" and "SOJO" and the tagline "A Twist of the Mediterranean".

12 S Braddock St, Winchester, VA 22601

Welcome to Bistro SOJO

Located in the heart of Winchester, Virginia, Bistro SOJO offers a thoughtfully curated dining experience inspired by the flavors of the Southern Mediterranean and West Africa. With a focus on seasonal ingredients, handcrafted dishes, and exceptional hospitality, Bistro SOJO invites guests to explore cuisine that is both familiar and unexpected.

Front of House at Bistro SOJO with two lamps over counter.
A white plate with a serving of mashed potatoes topped with gravy, green leafy vegetables, a piece of toasted bread, and garnished with pickled red onions and grated cheese, placed on a wooden table with napkins and cutlery.

Hours

Wed–Sat 4:00pm–9:00pm
Sun 10:30am-3:00pm

Bistro SOJO hosts events every month to connect with our community. From Restaurant Week to Ladies Brunch to live music, we are always looking for new and fun ways to meet our clients. To stay up-to-date on our events follow us on Instagram or Facebook and check out our Events page.

See What's Happening

A restaurant interior with wooden tables set with wine glasses, white napkins, and small flower arrangements. A large, colorful painting of a beach scene with palm trees, boats, cliffs, and people decorates the wall behind the seating area, flanked by two wall sconces emitting warm light.

Independence Day Food Crawl

July 2nd - 4th

This year marks 250 years of American independence — and the countless cultures that helped build it. Grab your passport at the door, collect stamps as you go, and taste your way around the Mediterranean in celebration of the flavors that make us who we are.

Mezze bowls of chopped tomatoes, red onions, herbs, and grains on a white plate.
Plantain dish on a decorative blue and white china plate on a wooden table.

A Culinary Journey to the Mediterranean and the Tropics

Inside of Bistro SOJO featuring the dining area with tables set with glasses, napkins, and small flower arrangements, and a large mural of a tropical beach with palm trees and boats on the wall.
Two decorative tribal masks mounted on a beige wall, one with red and black patterns and the other with a dolphin and other design elements.

Menu Highlights

Three skewers of grilled meat or kebabs on a white rectangular plate, garnished with spices and sauce, served on a wooden table.
Plated dish featuring a piece of cooked salmon on a bed of mixed greens, chopped vegetables, and pink pickled onions, served on a white plate with a textured rim, with a blurry background of wine glasses and utensils.
Mezze dish with rice and chili with pickled red onions, chopped herbs, served on a wooden table with cutlery and napkins.
Chef wearing black gloves is squeezing signature sauce from a bottle into mezze bowls, with a blurred background of other food dishes.
 

Come Visit Us

Location

12 S Braddock St, Winchester, VA 22601

Hours

Wed–Sat 4:00pm–9:00pm
Sun 10:30am-3:00pm

Phone

540-333-7385

Food Trucks

Felix and Martha also have two amazing food trucks they run; The Roaming Bistro and Three Fires Pizza. Check out the facebook pages to find out where we will be next!

Silhouette of a vintage camper van on a black background.

The Roaming Bistro

Roaming Bistro is our food truck with recipes inspired by our brick and mortar restaurant. We have found the perfect way to combine the foods that our loved by our Bistro SOJO costumers that pair with the to go style of food truck meals.

Illustration of a humanoid figure with a helmet, holding what appears to be a tool or device, with abstract shapes and lines.

3FiresOven

3FiresOven is a handcrafted mobile wood-burning oven designed to deliver artisanal pizza from 900 degree flames. We are primarily a mobile operation.

Martha Addison, the co-owner, pokes her head out of the "Roaming Bistro" food truck window and smiles. The food truck is labeled 'Roaming Bistro' and offers catering and event services.
Four people standing outdoors under a tent, one of whom is holding a pizza; a sign above them reads '3 Fires Wood-Fired Pizza'.

What the People are Saying

4.5 stars

Half of a filled in star.


Mckenna J.

“If you're craving a dining experience that blends incredible food, warm hospitality, and genuine care, Bistro SOJO in downtown Winchester is an absolute must-visit. From the effortless reservation process to the moment we stepped inside, everything was smooth and inviting.”

Ashley T.

“This made my husband and I reminisce on our time in Greece, where we were met with the same warm hospitality. We ordered a few cocktails, which were all amazing. We then started with some appetizers - the cod fritters and lamb skewers. These were both great.”


Justin E.

“As soon as you walk in the door, it's very clear that it's a unique location for the town. The decor, style and ambiance is a breath of fresh air, with a very stylish yet welcoming and warm feel.”


Elizabeth L.

“Great food and atmosphere. Everything we had was good but the standout for me was the lamb shank and tahini chocolate chip ice cream. Definitely suggest a reservation because it is small and busy. A lovely way to spend an evening.”


Katherine J.

“The food was absolutely incredible! The barrage and squash salad was by far our favorite. So much flavor and also loved the ambiance”

— Michaela Y.

“Beautiful space, excellent food! We have been a few times now and it gets better and better. You can tell the food is made with love.”

See what our costumers are saying on our facebook page