This Is The Best Deli In Virginia

By Jason Hall

March 23, 2022

Sandwich On The Wooden Table
Photo: Getty Images

A Virginia Beach restaurant is being credited as the best deli in Virginia.

Eat This, Not That compiled a nationwide list ranking the best deli in every state, which included The Route 58 Delicatessen as the top choice for Virginia.

"Owned by Livingston, New Jersey native Jeff Goldberg, The Route 58 Delicatessen is a nostalgic throwback to a classic deli, complete with huge sandwiches you'll never be able to finish and cheesecake that comes straight from New York," Eat This, Not That's Caitlin Flynn wrote. "Route 58's slogan is, 'If you finish… we made a mistake!' Based on reviews, they don't make mistakes."

Here is Eat This, Not That's full list of the best deli in every state:

  1. Alabama- Mr P's Deli (Birmingham)
  2. Alaska- Eastern European Store & Deli (Anchorage)
  3. Arizona- JJ's Deli (Scottsdale)
  4. Arkansas- Gandolfo's New York Delicatessen (Little Rock)
  5. California- Langer's Delicatessen (Los Angeles)
  6. Colorado- The Bagel Deli and Restaurant (Denver)
  7. Connecticut- Rein's New York Style Deli & Restaurant (Vernon)
  8. Delaware- Patty's Deli (Lewes)
  9. Florida- V&S Italian Deli (Boca Raton)
  10. Georgia- Marie's Italian Deli (Cumming)
  11. Hawaii- 808 Deli (Kihei)
  12. Idaho- Das Alphenhaus Delikatessen (Boise)
  13. Illinois- J.P. Graziano Grocery Co. (Chicago)
  14. Indiana- Shapiro's Delicatessen (Indianapolis)
  15. Iowa- Maccabee's Kosher Deli (Des Moines)
  16. Kansas- Auntie Em's Deli & Bakery (Lawrence)
  17. Kentucky- Frank's Meat & Produce (Louisville)
  18. Louisiana- Stein's Market & Deli (New Orleans)
  19. Maine- Morse's Sauerkraut (Waldoboro)
  20. Maryland- Polka Deli (Silver Spring)
  21. Massachusetts- Sam LaGrassa's (Boston)
  22. Michigan- Zingerman's Delicatessen (Ann Arbor)
  23. Minnesota- Northern Market Smokehaus (Duluth)
  24. Mississippi- Frisco Deli (Pearl)
  25. Missouri- Gioia's Deli (St. Louis)
  26. Montana- Tagliare Delicatessen (Missoula)
  27. Nebraska- Jacobo's Grocery (Omaha)
  28. Nevada- Roma Restaurant & Deli (Las Vegas)
  29. New Hampshire- Jon's Roast Beef & Deli (Laconia)
  30. New Jersey- Fiore Deli (Hoboken)
  31. New Mexico- Brown Bag Deli (Alamogordo)
  32. New York- Katz's Delicatessen (New York City)
  33. North Carolina- Mediterranean Deli, Bakery & Catering (Chapel Hill)
  34. North Dakota- Country House Deli (Bismarck)
  35. Ohio- Larder Delicatessen and Bakery (Cleveland)
  36. Oklahoma- Trencher's Deli (Tulsa)
  37. Oregon- Elephant's Deli (Portland)
  38. Pennsylvania- Abe's Kosher Delicatessen (Scranton)
  39. Rhode Island- Hudson Street Deli (Providence)
  40. South Carolina- Pulaski Deli (Myrtle Beach)
  41. South Dakota- M.B. Haskett Delicatessen (Sioux Falls)
  42. Tennessee- Mitchell Delicatessen (Nashville)
  43. Texas- Weinberger's Deli (Grapevine)
  44. Utah- Caputo's Market & Deli (Salt Lake City)
  45. Vermont- Gill's Delicatessen (Rutland)
  46. Virginia- The Route 58 Delicatessen (Virginia Beach)
  47. Washington- George's Sausage and Delicatessen (Seattle)
  48. West Virginia- Hermosilla's Deli Market (Fairmont)
  49. Wisconsin- Bunzel's Meat Market (Milwaukee)
  50. Wyoming- R Deli (Hulett)
Advertise With Us
Music, radio and podcasts, all free. Listen online or download the iHeart App.

Connect

© 2025 iHeartMedia, Inc.