
The first time I followed the smell of star anise into a plain little strip-mall door, I expected a quick lunch and nothing more. Instead, I found a steaming bowl of broth so rich I forgot to check my phone for twenty minutes.
Oklahoma has a way of hiding its best meals behind ordinary storefronts, and Vietnamese kitchens may be the sneakiest of all. These five spots serve pho, crusty banh mi, and crackly egg rolls that keep families coming back week after week, usually without emptying anybody’s wallet.
1. Ph? Nhi Vietnamese Noodle House

Grab a parking spot, walk past the Asian market next door, and get ready for a menu that could take a dozen visits to fully explore. Ph? Nhi sits on East 21st Street in east Tulsa, and it feels like the neighborhood’s comfortable living room.
Start with the pho, since the broth is the reason most people find this place. Bun bo hue brings a spicier option for adventurous eaters, while chicken pho keeps things mellow for picky kids.
Egg roll noodle bowls are a big favorite here, with crispy rolls tucked over cool noodles and a flavorful dipping sauce on the side.
Banh mi fans should pay attention to the bread. It leans toward the authentic, airy style, and it makes a real difference with every crunchy bite.
Vegetarians get plenty of choices too, thanks to a full meatless menu and a vegetarian special sandwich.
Families will appreciate the high chairs, the kids’ menu, and a cozy, quiet room that rarely feels rushed. Most meals land around $10 to $20 per person.
Hours generally run 11 AM to 8 PM, with Sunday opening at 10 AM and closing at 7 PM. Plan around Tuesday, when the doors usually stay shut.
Wash it all down with Vietnamese coffee, Thai tea, or a sweet tea limeade.
2. Ph? V-Nam & Bánh Mì

Homemade hot sauces might be the secret handshake at this south Tulsa favorite. Little cups of house-made heat sit ready to wake up any bowl or sandwich, and regulars swear by them.
Located at 8240 East 71st Street, Ph? V-Nam & Bánh Mì puts the sandwich right in its name for good reason. The grilled pork banh mi is a standout, stuffed into a crackly baguette with bright, fresh fillings.
A chicken version and a fried tofu baguette round out the choices, so every family member can claim a favorite.
Pho deserves equal billing, though. Rare steak pho arrives hot enough to finish cooking the thin beef slices right in the bowl, which kids often find pretty fun to watch.
Vermicelli plates, tempura shrimp, and fried egg rolls fill out the rest of the table.
Small and friendly, the dining room carries a warm, welcoming energy, largely thanks to an owner who loves to chat with guests. Expect to spend roughly $10 to $20 per person.
The restaurant typically opens 11 AM to 8 PM Tuesday through Sunday and closes Mondays.
Busy evening? Curbside pickup and delivery are both options, and free parking is usually easy to find.
High chairs are on hand for little ones.
3. Pho-filled

Breakfast pho, anyone? At 8:30 in the morning, while most noodle shops are still dark, Pho-filled is already ladling broth just a mile or so down East 71st Street from the last stop on this list.
That early start gives this modern spot a personality all its own. Mornings here can mean a bowl of brisket beef noodle pho or meatball pho paired with a mango matcha latte, a combination that feels both traditional and fresh.
Specialty matcha drinks are a signature, and teens tend to love them.
Sandwich lovers have two strong picks. The lemongrass chicken banh mi is fragrant and zesty, while the shredded chicken version keeps things simple and satisfying.
Pork egg rolls make a crispy starter for the table, and the house special pork fried rice is an easy win for younger eaters.
Smashed avocado, a sweet Vietnamese treat, works as a fun dessert to share. Prices usually fall between $10 and $20 per person.
Timing matters here. Sundays tend to be busiest from morning to evening, while Tuesday and Thursday mornings are often calmer.
Typical hours are 8:30 AM to 8 PM Tuesday through Saturday and until 7:30 PM Sunday, with Mondays closed. Free parking and high chairs make visits with kids simple.
4. Kai Vietnamese Cuisine

Downtown Tulsa has plenty of places to eat, but few smell quite as inviting as the corner suite at 201 West 5th Street. Kai brings Vietnamese cooking right into the middle of the city, complete with a patio for sunny afternoons.
Egg rolls are the headliner. Filled with pork, wood ear mushroom, carrots, onions, and glass noodles, they fry up golden and crisp, and two pieces usually run about $5.
Ask for the fresh herbs on the side and wrap each bite for the full experience.
From there, the menu spreads wide. Bun cha gio vermicelli bowls, grilled pork spring rolls, lemongrass pork, steamed bao, and banh mi with a choice of meats all compete for attention.
The traditional spicy beef and pork noodle soup costs around $16 and comes loaded with bean sprouts and herbs. Garlic wings and orange chicken often win over kids still warming up to new flavors.
A kids’ menu and high chairs help families settle in, and service tends to move quickly for lunch breaks. Hours generally run 10:30 AM to 8:30 PM Monday through Saturday, closed Sundays.
One heads-up: parking downtown can be tricky, so give yourself a few extra minutes. Leashed pups are welcome on the patio.
5. Pho 71

Sometimes the best bowl of soup is worth crossing city limits. Head southeast into Broken Arrow, roughly a 20-minute drive from downtown Tulsa, and you’ll find Pho 71 at 1001 North Elm Place.
Noodle soup is the whole focus, and it shows. Broth here is deeply flavored, and the noodles come out perfectly soft every time.
The beef noodle soup with eye round is a classic choice, while chicken pho suits anyone wanting something lighter.
Don’t skip the starters. Grilled pork spring rolls are a house highlight, and the egg rolls and crab wontons disappear fast at family tables.
Banh mi gets plenty of love too, especially when paired with a creamy, bright orange Thai tea.
Quiet and cozy, the dining room has an easygoing small-town feel that matches Broken Arrow itself. Meals typically cost $10 to $20 per person, and full vegetarian and vegan menus keep everyone included.
High chairs are available for the smallest diners.
Check the schedule carefully before you go. Pho 71 usually opens 11 AM to 7 PM on Monday, Wednesday through Friday, and Sunday, but closes Tuesdays and Saturdays.
Reservations aren’t taken, so arriving early on a Sunday afternoon can help. Free parking is usually plentiful.