Caribbean$$East San JoseTue-Sun 11:00-20:00
Back A Yard on E. Capitol Expy delivers smoky jerk chicken, oxtail stew, and curried goat to East San Jose with Caribbean recipes perfected since 2004.
Order: Beef oxtail stew with white rice and plantains
Why locals love it: The East Capitol location is quieter than downtown but serves the same fragrant jerk chicken and oxtail stew that built Back A Yard's San Jose following since 2004.
Tip: The oxtail stew runs out by early afternoon on weekends - call ahead to reserve a portion.
Vietnamese$BerryessaMon-Sun 09:00-21:30
Pho Kim Long is a cash-only San Jose institution on N. Capitol Ave where long-simmered broths have earned a devoted following since the early 2000s.
Order: Pho bo tai with rare sliced beef and bean sprouts
Why locals love it: Cash only and off the downtown radar, Pho Kim Long produces broths that serious pho eaters in San Jose rank above far more famous Bay Area spots.
Tip: Arrive at 09:00 when the bones have been simmering all night and the broth is at its richest.
Vietnamese$$DowntownMon-Thu 11:00-20:30, Fri-Sat 11:00-21:30, Sun 11:00-20:30
Phonomenal at San Pedro Square Market in downtown San Jose serves elevated Vietnamese and Asian fusion in a food-hall setting steps from the SAP Center.
Order: Short rib and brisket pho with bone broth
Why locals love it: Tucked inside San Pedro Square Market, Phonomenal gets overlooked next to flashier food hall vendors but produces some of downtown San Jose's most refined Vietnamese fusion.
Tip: The market gets busy at peak lunch - order early and grab a table in the outdoor market area.
Vietnamese$East San JoseMon 10:00-16:00 17:00-21:00, Wed-Fri 10:00-16:00 17:00-21:00, Sat-Sun 09:00-21:00
Bun Bo Hue An Nam serves San Jose's deeply aromatic Central Vietnamese spicy beef noodle soup from a humble Story Road storefront beloved on the East Side.
Order: Bun bo hue with extra pork knuckle and blood cake
Why locals love it: Central Vietnamese food is San Jose's most underrated cuisine corridor; An Nam's spicy lemongrass broth has regulars driving across the Bay but rarely appears on foodie lists.
Tip: Closed Tuesdays - plan ahead. Cash and debit only. Weekends open an hour earlier at 09:00.
Vietnamese$East San JoseMon-Sun 06:00-20:00
Duc Huong's McKee Road outpost delivers the same legendary house-made cold cuts and crispy baguette banh mi as the Story Road original, with shorter waits.
Order: Banh mi xa xiu with BBQ pork and house pickles
Why locals love it: The McKee Road location draws the same devoted banh mi crowd as the Story Road flagship but with even shorter lines, making it the insider choice for East San Jose regulars.
Tip: Spring rolls and pate chauds from the pastry case are self-serve - grab one while you wait for your sandwich order.
Vietnamese$East San JoseMon-Sun 06:00-20:00
Duc Huong on Story Road crafts San Jose's finest banh mi with house-made cold cuts and crispy baguettes, a Story Road staple and East Side local favorite.
Order: Banh mi dac biet with house-made cold cuts and pate
Why locals love it: Tucked in a Story Road strip mall, Duc Huong draws from-scratch banh mi seekers who know the side pickup window is the move to skip the line.
Tip: Arrive before 09:00 on weekends for fresh-from-the-oven pate chauds while they last.
