Minh Deli in Oklahoma City: Vietnamese Sandwiches and House-Made Pâté

Minh Deli is a counter-service Vietnamese sandwich shop in Oklahoma City that specializes in bánh mì, the French-influenced Vietnamese sandwich built on crispy baguettes with pâté, pickled vegetables, cilantro, and protein options ranging from cold cuts to grilled meats. The operation is small, focused, and built around a core menu that reflects both Vietnamese tradition and the specific sourcing decisions its owner has made for the Oklahoma City market.

What Minh Deli actually is

Minh Deli operates as a walk-up counter shop without table seating, designed for quick orders and takeout. The menu centers entirely on bánh mì variations and a small set of supporting items. The shop makes its own pâté in-house, a detail that distinguishes it from bánh mì vendors who use pre-made versions; the pâté carries a distinct liver flavor without the heavy funk that can come from lower-quality stock. Baguettes arrive fresh daily from a local supplier and are baked to order when possible, ensuring the characteristic crispy crust and airy crumb that make bánh mì work structurally. The operation is straightforward: order at the counter, pay, and wait 3 to 5 minutes for assembly.

Menu and pricing

A standard bánh mì with protein costs between $6 and $8, depending on the protein choice. The Vietnamese cold-cut sandwich (thịt nguội), built with house-made pâté and assorted cold meats, runs $6.50. The grilled pork (thịt nướng) bánh mì is $7.50. The chicken option is $7. A vegetarian bánh mì with only pâté, pickled daikon and carrot, cucumber, jalapeño, cilantro, and house-made mayo costs $5. Upgrade options include adding a soft-boiled egg for $1 extra. All sandwiches come standard with pickled vegetables and cilantro; hot sauce (sriracha or house chili oil) is available on request. The shop also sells standalone pâté by the container for $6, allowing customers to use it at home. Prices have remained stable over the past two years; confirm current pricing by phone if planning a large order.

How Minh Deli compares to other Oklahoma City bánh mì and deli options

Oklahoma City has limited dedicated bánh mì specialists. Minh Deli is the most direct competitor to bánh mì found at broader Vietnamese restaurants like Pho Ca Dao or Saigon Restaurant, where bánh mì is one menu item among many and the baguettes are sourced rather than made in-house. Minh Deli's house-made pâté and daily baguette sourcing mean the sandwiches have more texture and depth than the all-in-one-shop versions at casual pho restaurants, though those restaurants offer a wider range of Vietnamese dishes if you want to order multiple items from one place. For comparison to general delis, Minh Deli's prices undercut traditional American deli sandwiches at comparable quality tiers; a comparable roast beef or turkey sandwich at most Oklahoma City delis runs $8 to $10 for a single-protein build. The speed of service is faster at Minh Deli because the menu is narrow and proteins are prepped daily rather than sliced to order.

Who it suits and who it does not suit

Minh Deli is ideal for lunch runs, quick dinners, and anyone seeking bánh mì specifically. It works well for people with specific protein preferences or dietary restrictions, since you can easily request modifications (extra vegetables, no mayo, specific protein). It suits groups where different people want different proteins because ordering is quick and sandwiches are made on demand. It does not suit diners looking for table seating, drinks, or a social environment; this is not a place to linger. It is not a replacement for a full Vietnamese restaurant if you want phở, rice bowls, or spring rolls. It also does not work for large catering orders on short notice, though the owner can discuss custom pâté orders if contacted in advance.

What the first visit involves

Walk in, study the small menu board above the counter (usually three to five protein options listed daily), decide on a protein and any add-ons, order and pay at the counter, then stand aside or step outside. Your sandwich will be made in front of you: baguette split and toasted slightly, pâté and mayo spread, meats or vegetables layered, pickled vegetables and cilantro added last, then wrapped in paper. The whole process takes 4 to 7 minutes depending on how busy the shop is. No table available, so take your sandwich elsewhere to eat or eat in your car. Cash and card both accepted.

Hours, parking, and logistics

Minh Deli operates Tuesday through Sunday, 10 a.m. to 7 p.m., and is closed Mondays. The shop is located on NW 23rd Street in the Vietnamese business corridor northwest of downtown Oklahoma City. Street parking is available on the block; no dedicated lot. The storefront is small and not highly visible from the street, so first-time visitors should confirm the address before driving. The shop gets busiest between 11:30 a.m. and 1:30 p.m. and again around 5:30 p.m.

Minh Deli fills a gap in Oklahoma City's sandwich landscape by doing one thing precisely: delivering a fresh, well-made bánh mì with attention to the components that matter most.