P J's Sandwich Shoppe Keeps Tulsa Lunch Simple
Strong public feedback points to friendly service, fresh sandwiches and smooth group lunch orders in a quaint, old-fashioned setting.
More photos
Photos published by diners on Google, not AI generated.
What stands out
- Fresh, old-fashioned sandwiches
- Friendly and patient service
- Well-organized group lunch orders
- Warm, quaint atmosphere
- Frequently praised potato salad
Worth knowing
- Cobb salad received mixed feedback
- Some diners may find the shop dated
Suggested meals
Dishes that come up most in public reviews
- Turkey sandwich with potato salad
- Chicken salad with potato salad
- Strawberry salad
- Cobb salad
Worth a visit?
The public verdict
P J's Sandwich Shoppe carries a 4.8 Google rating from 224 reviews, an unusually strong signal for a budget-friendly Tulsa lunch spot. Public feedback consistently favors the shop’s fresh food, kind service and warm, old-fashioned atmosphere. This is not presented as a place chasing trends. Its appeal rests on familiar sandwiches, salads and sides served by a team diners repeatedly describe as helpful and friendly.
Several comments also connect the experience with nostalgia. Reviewers describe the dining room as quaint, inviting and reminiscent of an earlier kind of neighborhood sandwich shop. That character will suit diners who value comfort and personality more than polished, contemporary design. At least one review, however, considers the space dated and suggests that both the shop and menu could use an update.
What to order
Sandwiches appear to be the safest choice. A turkey sandwich earned praise for being simple and delicious, while another visitor highlighted the chicken salad as the centerpiece of a satisfying lunch. More broadly, reviewers repeatedly recommend sticking with the sandwich-shop fundamentals.
The potato salad is another strong candidate. It receives favorable mentions alongside both turkey and chicken salad, with one diner comparing its homemade style to a familiar family recipe. That makes a sandwich with potato salad the clearest first-order strategy based on the available feedback.
Salads bring more mixed results. The strawberry salad is described as attractive, fresh and delicious. By contrast, one diner found P J’s version of a Cobb salad disappointing because of what they considered an odd combination of ingredients. That single criticism does not rule out the broader salad menu, but it does reinforce the pattern that sandwiches and classic sides are the more dependable draw.
Service and group lunches
One detailed account suggests P J’s handles workplace lunch orders particularly well. A group of about eight placed different meal orders by phone, and the staff member was described as patient, polite and thorough. The meals were ready on time, boxed and bagged, with names written on the containers to simplify distribution.
That kind of organization matters for coworkers ordering together, especially when individual meals need to stay clearly sorted. It also supports the restaurant’s listing as a takeaway and catering option, though diners planning a larger order should still confirm current arrangements directly.
Before choosing P J’s
The strongest case for P J’s is straightforward: a budget-friendly lunch, freshly prepared food and notably warm service. The atmosphere sounds cozy and personal, but diners expecting a modern cafe may find it behind the times. Menu exploration may also be less rewarding than ordering the standards.
Taken together, the public record points toward a reliable local sandwich shop that does its best work with uncomplicated lunches. First-time visitors should favor a sandwich, add the potato salad and treat the strawberry salad as the better-supported alternative for a lighter meal.
Keep exploring near Tulsa
More from OK
OK · Oklahoma City · $
Neptune Submarine Sandwiches Keeps It Old School
This budget-friendly Oklahoma City sandwich shop earns praise for its bread and hot links, though some diners find the subs short on meat.
OK · Moore · $
Crimson Melt Piles On Grilled Cheese and Milkshakes
Moore’s Crimson Melt pairs creative grilled cheese sandwiches with elaborate shakes in a casual, family-friendly setting.
OK · Tulsa · $
Trenchers Delicatessen Builds Its Case on Hearty Sandwiches
Tulsa diners praise Trenchers for flavorful sandwiches and efficient takeaway, though value, consistency and dine-in comfort draw mixed reactions.
OK · Oklahoma City · $
Lee's Sandwiches brings quick banh mi and coffee to OKC
Public reviews point to fresh bread, strong Vietnamese coffee and budget-friendly banh mi, though timing and dining-room upkeep can vary.
Research-based review: our OK editor synthesized 224 public reviews and the current 4.8-star rating, not an anonymous visit.