Bethlehem Mediterranean Grill in Oklahoma City: Hand-Pressed Sandwiches and Levantine Sides

Bethlehem Mediterranean Grill is a counter-service spot in Oklahoma City that makes sandwiches to order using grilled flatbread and rotisserie-cooked lamb, chicken, and beef shawarma. The restaurant operates in a modest storefront space and caters primarily to lunch crowds and takeout customers seeking Middle Eastern sandwich work rather than the sit-down Mediterranean dining found elsewhere in the city.

What the sandwiches actually are

The core menu centers on shawarma sandwiches, where marinated meat is stacked on a vertical spit, cooked by radiant heat, and shaved to order. Bethlehem presses the meat and toppings into house-made or traditional pita and flatbread. The lamb shawarma is the flagship build, layered with tomatoes, onions, and tahini-based sauce. Chicken shawarma offerings include a white sauce variant made from yogurt and garlic. A beef and lamb mix shawarma provides a heavier option. Each sandwich comes with a choice of included sides: hummus, baba ganoush, tabbouleh, or fattoush salad depending on the day's availability. The bread quality directly affects the eating experience here; when the flatbread is warm and still slightly yielding, it holds the meat and sauce without disintegrating.

Menu and pricing

Sandwich prices range from $8.50 to $11.50 depending on meat choice, with lamb at the higher end and chicken at the lower. A single sandwich includes one side. Additional sides cost $2 to $3 each. Combo pricing bundles a sandwich with a second side and a drink, typically running $3 to $4 above the sandwich alone. Verify current pricing and daily side availability by calling ahead, as this information changes seasonally and is not consistently posted online.

How Bethlehem compares to other Oklahoma City sandwich options

Bethlehem's shawarma sandwiches occupy a different category from Oklahoma City's burger and deli sandwich shops. Ludivine, focused on French bistro cooking, offers sandwiches built on quality bread but emphasizes non-Middle Eastern proteins and preparations. The Loaded Bowl serves Mediterranean-influenced salads and grain bowls rather than hand-held sandwiches. For shawarma and levantine-style sandwiches specifically, Bethlehem has limited direct competition in Oklahoma City proper; most Middle Eastern sandwich work in the metro area comes from grocery store delis or casual chains. If you want a rotisserie meat sandwich on warm flatbread with tahini sauce and tomato, Bethlehem is the most straightforward choice in the city center. If you prefer American-style deli sandwiches or want to sit in a full-service dining room, look elsewhere.

Who it suits and who it does not suit

Bethlehem works best for people who want a fast weekday lunch, have eaten Middle Eastern food before or are willing to try it, and don't mind a no-frills eating environment. Takeout customers and those eating at nearby office parks are the core audience. The space offers limited seating; expect to eat at your desk or in your car most days. It does not suit diners seeking ambiance, table service, or a large gluten-free or vegan menu. Meat-forward sandwiches dominate; vegetarian options exist but are not the focus.

What the first visit involves

Walk in and scan the handwritten specials board or ask what sides are ready today. Order at the counter, specifying meat type and sauce preference if you have one. Meat is shaved fresh for each sandwich, so expect a 5 to 10-minute wait during lunch hours. Staff will wrap or bag your order. No table service; you carry your food to a small seating area or leave with it. Water is self-serve in a cooler. Pay cash or card.

Hours, parking, and logistics

Bethlehem is typically open for lunch Monday through Friday, closing by 3 p.m. or earlier. It is closed weekends. Verify hours before visiting; posted hours are not always current. Street parking is available on the block, though availability varies by time of day. The restaurant sits in a retail strip without a dedicated lot, making it less convenient for drivers. It is accessible by car for lunch trips from nearby offices but not designed for evening or leisure dining. Public transit access is limited.

Bethlehem fills a specific role in Oklahoma City's sandwich landscape: the counter-service shawarma stop for people who know what they want and value speed and authenticity over atmosphere. It holds its ground because the meat is properly cooked and the price is fair.