Giant has a surprisingly good cold cut sandwich and rotisserie turkey. Publix has the best fried chicken I’ve ever eaten, their deli is great as well.
From personal experience…
I spent the majority of my life from birth in San Diego, where I developed a serious addiction to Mexican food. I moved to Yosemite National Park in Northern California & thought I wasn’t going to see good Mexican food again. I found a place on Highway 41 on the north end of Oakhurst (15 minutes from Yosemite’s south gate) that was very good (El Cid). I knew I had a winner when the beef enchiladas that came to my table had shredded beef instead of ground beef.
Best burger I’ve found in Seattle was at the snack stand at the Shilshole marina. That was pretty surprising after trying several places that had received great reviews but turned out to be ho-hum.
Although I never stopped to eat there, there’s a gas station outside the east gate of Yosemite at the intersection of Hwys 120 & 395 (IOW, BFE). At least around the turn of this century they had a chef there that earned 4 stars from major restaurant reviewers. No idea of what they’re like now.
Was the pizza place in Phoenix Pizzeria Bianco by chance? It’s my favorite!
At the gas station in Rosetown, Saskatchewan, during a drive to Edmonton, I had one of the best chicken sandwiches I have ever had.
Actually, thin, flaky, slightly sweet crust is what a restaurant a few miles from me is famous for. I’d describe it more like a greek filo pastry. This is in a suburb of NYC, just a bit west of the Hudson.
As far as my find is concerned, there’s this interesting strip mall with a small indoor mall attached, south of me – you used to be able to get the best dim sum outside of China Town. I don’t know if you have dim sum restaurants near you – they can be hard to find in the US. Occasionally, you might find a Chinese restaurant that may offer a few dishes, but I’m talking about a real dim sum place, where the waiters push carts around with assorted dishes on them that you can take. And then when you are ready to pay, they simply count up the plates. They also had home-made ice cream, which was really good.
Unfortunately, the place closed for renovation, and for some reason never reopened again. It was eventually sold and reopened by new owners as an ok Jewish deli, but there are better ones closer to me. Even here, a lot of people don’t know what dim sum is so it’s not going to get the traffic of a more popular restuarant type.
New England type clam chowder, absolutely fantastic at a little seafood place in San Jose.
As far as I could tell, the name of the restaurant was SEA FOOD. It was mostly a fish market, with a few tables off to the side.
Excellent Mexican food in Woodbine, IL (a very small hamlet in farming country in the northwest part of the state) back in the 1980’s. The entire 36 square mile township had just over 500 people in 2010.
Sadly, it didn’t last.
The best root beer I ever had was in a very small hamlet (stated population of 200) in farming country on the opposite side of Illinois. We ate virtually every meal in that diner for a week because the movers packed our kitchen first.
Wish I could remember what brand that was.
Camel milk, in Hargeisa, Somalia. Not that I was so surprised to find it, but that it is commonly consumed by everyone, room temperature, unpasteurized. And good.
Maybe IBC?
This is almost embarrassing but one of the best Cheeseburgers I ever had in my life was at a Hooters, of all places. It was just perfectly cooked and really really yummy.
I know this doesn’t qualify as food, but whoever dropped that eighth bag of the dankest weed ever atop a urinal in an East Atlanta dive bar, you are a hero and a patriot.
Honestly can’t remember; this was a fountain drink 37 years ago. Might’ve been something local (i.e.: limited to an ~80 mile radius of Chicago).
Artz Rib House on South Lamar in Austin used to serve The Best Beef Ribs for amazingly cheap. Forget Scrubbs or any other place that claims to serve good bbq, these were huge ribs with an excellent rub, flame-grilled right there on the kitchen grill. They were served picnic-style with mustard cole slaw and cinnamon potatoes (why cinnamon? I have no idea. It was good tho.).
The price? 1 rib + meal <9.00, 1.50 each extra rib. I bought a three rib lunch and took 1 3/4 ribs home as I couldn’t eat more than that. I bet each rib weighed a solid 10-12 oz and man that rub was good.
Other food? I will always remember Onomi’s all-you-can-eat sushi buffet in San Diego. <15 bucks for lunch and the chefs were standing behind the sushi buffet making more and switching out old on the fly. Yum yum and I spent way too much money there 
Best fajitas I can recall were in Topeka, Kansas. I don’t remember when it was, but I remember having a real tasty meal on an airplane once. I must have been starving. I flew Varig a few times. Maybe that was it. Those were pretty good flights. All the beer I wanted, free!
Rural northern China, near the Gobi Desert. A hotel cook in a dark, dirty, quiet kitchen cooked up the most fabulous fried chicken and stir-fried greens. Very, very hot, tender, and absolutely delicious. Kept wanting more. Ate it two nights in a row. Probably had MSG, though.
In Woodland Hills California, inside a Cheveron Gas Station\Convenience store, is a little sandwich place called 'Between The Slices’.
It has the best tomato soup and the best cream of mushroom soup that I have ever tasted. The vegetarian panini is so good that I make a special trip there whenever I am in the San Fernando Valley, and I am NOT a vegetarian. Plus, they make wonderful beef samosas!