Pastrami Tom’s Brings Deli Favorites to Cary
Strong public feedback points to generous, freshly made sandwiches, well-seasoned sides and notably friendly service at this mid-range Cary deli.
More photos
Photos published by diners on Google, not AI generated.
What stands out
- Thinly sliced, tender pastrami
- Consistently praised Reuben
- Peppery, well-seasoned potato salad
- Generous portions
- Friendly service
Worth knowing
- Potato salad pieces may vary in size
Suggested meals
Dishes that come up most in public reviews
- Reuben with potato salad
- Pastrami on rye with mustard
- Pastrami sandwich with potato salad
Worth a visit?
What public feedback says
Pastrami Tom’s holds a 4.8 Google rating from 256 reviews, and the available comments show a clear pattern: diners return for consistently satisfying sandwiches and welcoming service. Repeat visitors describe the food as fresh, flavorful and generously portioned, with positive mentions spanning hot deli classics, breakfast sandwiches and sides.
The praise is not limited to one signature order. Reviewers call out the Reuben, Philly cheesesteak, patty melt, hot and cold Italian sandwiches, Cuban and Taylor ham, egg and cheese. That range suggests a deli with more than one dependable lane, although pastrami remains the strongest reason to start here.
Start with the pastrami
Several public reviews focus on the quality and preparation of the pastrami. One diner appreciated being able to order it thinly sliced, noting that this style can be difficult to find locally. The meat was described as tender and flavorful, served on toasted rye with mustard. Another reviewer compared it favorably with well-known New York deli pastrami, while acknowledging that the comparison reflected a personal opinion.
The Reuben appears repeatedly and earns enthusiastic feedback, making it the safest first order for diners who want a composed sandwich rather than a custom build. Purists also have the option of assembling a simpler pastrami sandwich. Across the comments, freshness and consistency matter as much as size. One repeat customer reported strong experiences on three separate visits and praised every sandwich tried.
Sides and breakfast deserve attention
Potato salad is the most consistently mentioned side. Reviewers describe it as peppery, flavorful and well seasoned. One noted that some pieces were cut larger than preferred, but also took that as a sign of handmade preparation. Sweet potato fries receive an especially enthusiastic mention for their distinctive dipping sauce, though they appear less often in the supplied feedback.
Breakfast may be an underrated part of the menu. A returning diner singled out the Taylor ham, egg and cheese for plentiful meat, crisp edges, melted cheese and a piping-hot finish. The public comments do not provide enough detail to assess the full breakfast selection, but this sandwich gives morning visitors a specific place to begin.
Service, value and verdict
Friendly service is one of the clearest themes. Multiple diners pair their food praise with positive remarks about the staff, and repeat visits suggest that the experience has been reliably pleasant rather than dependent on a single standout meal.
Pastrami Tom’s falls in the mid-range category. The reviews emphasize generous portions and consistent quality, supporting its appeal for diners who prioritize a substantial deli sandwich over a bare-bones budget lunch. The main caution is small: potato pieces may vary in size, and diners seeking extra meat may want to ask about available customization.
Taken together, the rating and review patterns make Pastrami Tom’s a compelling Cary choice for pastrami, Reubens and classic deli comfort food. The best first order is straightforward: a Reuben or pastrami on rye, with potato salad on the side.
Keep exploring near Cary
More from NC
NC · Raleigh · $
Southern Craft Sandwiches Builds a Loyal Raleigh Following
Strong bread, bold sauces and well-liked classics make this Raleigh sandwich shop a compelling pick, though waits and order accuracy can vary.
NC · Carrboro · $
Neal's Deli Makes Pastrami the Main Event in Carrboro
Strong ratings, house-made pastrami and notably warm service make this budget-friendly deli a compelling Carrboro stop.
NC · Smithfield · $
Gotham’s Deli brings New York-style sandwiches to Smithfield
Large sandwiches, quick service and a lively New York sports theme make this downtown Smithfield deli a strong casual stop.
NC · Durham · $
Ideal's Sandwich and Grocery Sets a High Bar in Durham
Big focaccia sandwiches, crisp chicken cutlets and emphatic diner praise make Ideal's a compelling Durham takeout stop.
Research-based review: our NC editor synthesized 256 public reviews and the current 4.8-star rating, not an anonymous visit.