R.R Gyros & Potatoes in Oklahoma City: Greek Handheld Food Built for Lunch Crowds

R.R Gyros & Potatoes is a counter-service Greek restaurant that specializes in gyros, souvlaki, and fried potato sides, operating as a quick-lunch destination rather than a sit-down establishment. Located in Oklahoma City, it fills a narrow niche in the local Mediterranean food scene: fast, affordable Greek sandwiches without the full-service restaurant overhead.

What R.R Gyros & Potatoes actually is

The restaurant operates as a walk-up counter with limited seating, built around a rotisserie-based menu. The format mirrors fast-casual chains but centers exclusively on Greek handheld sandwiches and sides. Order at the counter, collect your food, and eat at one of a handful of tables or take it elsewhere. The space itself is small and functional, not designed for lingering or group dining.

Menu and pricing

Gyros come as either chicken or lamb (or a mix), wrapped in pita with tomato, onion, and tzatziki sauce, running roughly $8 to $10 per sandwich. Souvlaki, which uses marinated grilled meat on skewers rather than rotisserie meat, costs slightly more, in the $9 to $11 range. Sides center on fried potatoes: regular fries, loaded fries with tzatziki and meat, and seasoned variations typically priced $3 to $5. Beverages and additional sides like Greek meatballs or saganaki (fried cheese) are available but represent add-ons rather than the core offering. Prices can shift with ingredient costs; confirm current pricing by phone or visit.

How it compares to other Mediterranean options in Oklahoma City

Oklahoma City has several Mediterranean restaurants, but they operate at different price points and with different paces. Elote Cafe + Bar offers Mediterranean-inspired plates in a full-service, sit-down setting with cocktails and higher per-plate costs ($15 to $25 for entrees). Mediterranean Grille, another sit-down option, spans a broader Middle Eastern and Mediterranean menu with meze and larger plates. R.R Gyros & Potatoes distinguishes itself through speed, price, and narrow focus: if you want a $9 gyro in five minutes during a lunch break, this is faster and cheaper than either alternative. If you want to spend an evening on a multi-course meal with wine, go elsewhere. The trade-off is simplicity in exchange for efficiency.

Who it suits and who it does not suit

This restaurant works for lunch-hour workers, students, and anyone seeking affordable Greek food without ceremony. The counter format suits solo diners and small groups of two to three. It does not suit large groups, people seeking a relaxed dining experience, or those wanting an extensive wine list or appetizer progression. Dietary restrictions can be accommodated within the menu's constraints (vegetarians can request feta and vegetable fillings, but the kitchen is not set up for elaborate substitutions).

What the first visit involves

Walk in, read the menu on the wall or counter, order one item at a time (gyro, souvlaki, or meatballs) and a side, pay, and wait 5 to 10 minutes while your meat is sliced from the rotisserie and your pita is warmed. If you are new to gyros, start with chicken rather than lamb; the flavor is milder and the texture more recognizable. Tzatziki sauce comes automatically; ask for extra if you prefer it generously applied. The potatoes are worth ordering as a side even if you are full, as they are a natural companion to the sandwich and unlikely to be available elsewhere at this price.

Hours, parking, and logistics

R.R Gyros & Potatoes operates during lunch and early dinner hours; specific hours should be confirmed directly, as restaurant hours shift seasonally. Parking is typically street-side or in a shared lot depending on the exact location. The counter-service model means no reservations are needed or accepted. Cash and card are standard payment methods, but verify before arriving. Public transit access varies by neighborhood; driving is the most reliable option.

R.R Gyros & Potatoes fills a genuine gap in Oklahoma City's food landscape: it is the place to go when you want Greek food fast and cheap, and nowhere else in the city delivers that combination as directly.