Mococho, in the beach town of Huanchaco, a few km north of Trujillo, 500 km north of Lima, Peru. Guaranteed, best seafood on the planet, an excellent Peruvian-Chinese fusion with only the freshest of ingredients. In the Peruvian style, only open for lunch. Unfortunately the owner died a couple of years ago. His son has carried on but I'm not sure the quality and presentation are what they were. :(

New Scenic Cafe - just outside Duluth, MN
 

While Duluth is hardly "the middle of nowhere", it is not what I'd call a "fine-dining mecca". I have eaten at "The New Scenic Cafe" twice in the last 6 months, and this past Saturday had one of the best meals of my life there. I found out that I now really like parsnips (when sliver-thin and served fried in a "haystack") and, fava beans. Who knew? The fava beans were incredible. They were fresh, pureed, with a few whole ones, and truly awesome. The potatoes and the pork tenderloin with huckleberry sauce were outstanding as well. My brother had what he called "the single best meal ever", which was duck breast, rabbit leg, Brussels sprouts, wild rice. We had excellent starters and the desserts were terrific, too. My goatcheesecake was fabulous. The last time I was thru the area and stopped, in the fall with a friend from LAX, we had a great meal and a banana dessert that was so good that we almost stopped there again the next day on the way back from Canada just for the dessert. Can't recommend this place highly enough. It is across from Lake Superior on old highway 61, about 20 minutes out of Duluth, on the way to Two Harbors.