Petro Deli is a small Eastern European sandwich shop in Oklahoma City that builds each order to specification, stocking imported cured meats, fresh bread, and housemade spreads that distinguish it from chain sandwich chains and other local delis focused on salads or quick service.
Petro operates as a made-to-order deli counter with no table seating, built around Eastern European charcuterie and sandwich construction. The shop stocks imported salami, prosciutto, and smoked meats sourced from European suppliers, paired with fresh bread baked or delivered daily and prepared toppings including ajvar, pesto, and marinated vegetables. Orders are assembled by hand rather than using assembly-line templates, which means flavor combinations can be customized and the sandwich structure stays intact. The physical footprint is minimal, designed for counter service and carryout only.
Sandwiches typically cost between $9 and $14 depending on meat selection and bread choice. Single meats on a basic roll run toward the lower end; multi-meat combinations with imported prosciutto or specialty salami and premium bread choices occupy the higher range. Most sandwiches include two meat selections, cheese, at least one housemade spread, and fresh vegetables. Add-ons like roasted peppers or extra spreads cost $1 to $3. The shop also stocks prepared sides including marinated beans and pickled vegetables at $4 to $6 per container. Pricing should be verified by phone, as ingredient sourcing and availability affect daily offerings.
Petro Deli occupies a narrower niche than full-service delis like those offering hot pastrami or matzo ball soup; its Eastern European focus is more specific and less common locally. Compared to Italian delis that offer similar imported meats, Petro emphasizes breadth of curing styles and marinades over a single regional tradition. Against casual sandwich franchises, it sacrifices speed for customization and ingredient quality. For customers seeking a European-style charcuterie sandwich rather than a deli-counter turkey club, Petro is the direct alternative in Oklahoma City; for those wanting hot sandwiches, soup, or table service, other options serve the need better.
Petro works best for people with specific tastes in cured meats, a willingness to speak directly with the person building the sandwich, and no time pressure. Those familiar with European delis or who have traveled in Central or Eastern Europe often appreciate the authenticity of the sourcing. The counterservice model suits lunch breaks and carryout meals. It does not suit people seeking quick, scripted service, those uncomfortable specifying their preferences aloud, or anyone expecting table seating, espresso, or a range of cuisines under one roof. The imported product base means prices are higher than mass-market alternatives.
Walk in and step to the counter. The staff will likely ask what meats interest you, what bread you prefer, and what spreads or vegetables you want included. If you are unfamiliar with the available meats, asking for a recommendation or a sample is normal practice. Most visitors order one sandwich; repeat customers may add a side of pickled vegetables or marinated beans. The order is made to order and ready in 5 to 10 minutes. Payment is cash or card depending on current policy; confirm beforehand if you have a strong preference.
Petro Deli is open for lunch most weekdays and may have limited weekend hours. Exact opening and closing times should be confirmed by phone, as small delis often adjust seasonally or for staffing. Street parking is typically available on the surrounding block; there is no dedicated lot. The shop is accessible by car and easy to navigate once located, but not served by the Oklahoma City streetcar or major transit lines. The address and neighborhood should be verified before visiting to confirm current location, as independent delis relocate more often than chain operations.
Petro Deli serves a specific appetite in Oklahoma City: for house-made sandwich construction with Eastern European imports in a city where such delis are uncommon. Its value lies not in convenience or breadth, but in meat selection and the willingness to build exactly what you want.
