Where to Get Vietnamese Sandwiches in Oklahoma City

Lee's Sandwiches operates a small footprint in Oklahoma City, with one established location that serves bánh mì and other Vietnamese sandwich formats to a largely lunch-driven crowd. This guide covers what Lee's offers, how its approach compares to other Vietnamese sandwich sources in the city, and what to expect if you go.

The Lee's Sandwiches Location and Hours

Lee's Sandwiches in Oklahoma City is located in the Midtown area, operating during typical lunch hours. The shop maintains a counter-service model with limited seating, designed for quick transactions rather than lingering. Hours typically run 10 a.m. to 6 or 7 p.m., though you should confirm current hours by phone before visiting, as food service hours shift seasonally and with staffing.

The storefront is modest. Parking is street-level or in nearby lots shared with other Midtown businesses. The neighborhood itself has steady foot traffic from office workers and residential residents, so midday service moves quickly during peak times between noon and 1 p.m.

What Lee's Serves

Lee's menu centers on bánh mì, the Vietnamese sandwich built on a crispy baguette with pickled vegetables, fresh herbs (cilantro, mint), mayonnaise, and protein. The protein rotation typically includes pâté, Vietnamese cold cuts (giò lụa), grilled pork, chicken, and tofu. Some sandwiches also feature sardines or shrimp paste. Vegetarian options exist but are limited to tofu or egg-based fillings.

Prices per sandwich range from $4 to $7 depending on protein choice. This positions Lee's as affordable relative to mainstream sandwich chains in Midtown and significantly cheaper than upscale Vietnamese restaurants in the Bricktown or Plaza districts.

Beyond sandwiches, Lee's offers Vietnamese coffee (iced or hot, with or without sweetened condensed milk), which pairs deliberately with bánh mì. Some locations in the broader Lee's chain offer spring rolls or other appetizers, but the Oklahoma City location keeps its menu narrow, emphasizing execution of the core product.

How Lee's Compares to Other Vietnamese Sandwich Options in Oklahoma City

Oklahoma City does not have a dense Vietnamese sandwich market. Lee's is one of few dedicated bánh mì sources, which means it faces limited direct competition for the format specifically.

Comparison with Vietnamese restaurants: Restaurants like Pho Cuong in the northwest part of the city or other pho-focused establishments occasionally serve bánh mì as a secondary menu item, but they emphasize soup over sandwiches. Their bánh mì tends to be priced higher (often $8 to $10) because it arrives as part of a fuller dining experience with table service. Lee's bánh mì is cheaper and faster, making it the stronger choice for lunch on a time budget.

Comparison with general sandwich shops: Delis and casual sandwich chains across Oklahoma City (Midtown, Bricktown, and near the Plaza district) offer no direct equivalent. A typical deli sandwich lacks the flavor profile of bánh mì: no pickled daikon and carrot, no fresh herbs, no pâté. The texture and structural balance of bánh mì on a crispy exterior, soft interior baguette is also difficult for general sandwich shops to replicate without specialized sourcing.

The baguette question: Lee's bánh mì relies on baguette quality. In Oklahoma City's climate, maintaining true crispness is harder than in coastal Vietnamese communities. Lee's sources its bread from suppliers that attempt to match traditional bánh mì texture, but you should expect the exterior to soften slightly within an hour of purchase. Eating immediately on-site or within 20 minutes of purchase preserves the structural integrity that makes bánh mì distinctive.

What to Order

The pâté and Vietnamese cold cuts sandwich is the canonical bánh mì order and the best entry point if you're unfamiliar. It showcases the interplay of savory, tangy, and herbaceous elements. Grilled pork (thịt nướng) is the alternative for those who prefer cooked protein without preserved meat funk.

Ask whether sardine or shrimp paste options are available on the day you visit. These are polarizing proteins: they deliver umami depth but strong funkiness that doesn't appeal to all palates. If you are new to Vietnamese cuisine, pork or pâté is the safer choice.

Iced Vietnamese coffee with condensed milk is nearly essential as a pairing. It's sweet, strong, and the coolness cuts through the richness of the sandwich. It costs $2 to $3.

Neighborhood Context

Midtown Oklahoma City has undergone steady redevelopment over the past decade, with mixed-use projects, local restaurants, and services consolidating in this zone. Lee's sits within walkable distance of offices, residential lofts, and other lunch-focused food businesses. If you work or live in Midtown, Lee's is a practical option. If you live in northwest Oklahoma City (near Bricktown or the Paseo district), the drive is 15 to 20 minutes, and you may find Vietnamese restaurants with more variety worth the trip instead.

Practical Takeaway

Lee's Sandwiches in Oklahoma City fills a specific niche: affordable, quick bánh mì during lunch hours in Midtown. It's not a destination restaurant, and it's not the place to sit and spend an afternoon. It's the place to grab a $5 to $6 sandwich and Vietnamese coffee when you want bánh mì specifically and cannot make it to a full Vietnamese restaurant. Go during lunch hours, bring cash or confirm card payment options, and eat promptly to preserve the baguette's texture.