We finally stopped at Heidi's for a late lunch on Wednesday, May 7, 2014. We have been driving past many times and always meant to try the restaurant with the best approval rating in all of Fort Myers Beach in recent years.
Heidi's is a little hard to find being away from the hustle and hoopla of the main tourist zone to the north. It is located around north- mid island I'd say. At the time of our visit, we were the only customers. The staff had just gone on duty at 2:00 PM, Donna (our waitress) informed us.
We both decided to try the schnitzel, but I wanted mine not breaded. Both were pork and one came with schpaetzel (noodles), and I had mine with German potato salad. Outstanding potato salad.! I told the manager that I wished I could make it like that and meant it. The wife's plate was smothered in gravy which she really liked. I received a cup of gravy on the side but I felt it covered the nice flavor of the meat. Just my preference, that's all. I decided to skip the gravy.
Donna took very good care of us, and Axl the owner came around to say hello. The food was delicious, but I need to mention that the pricing was quite high. The quantity was somewhat below average, but no argument with the quality. Also, we took a strudel back to the hotel with us for later, and it was nothing special.
For a novel menu choice, I would recommend Heidi's. I am sure the numerous German travelers to Fort Myers Beach will feel right at home here where it seems most of the staff are German. I gave an extra half star for great service, and we will possibly try Heidi's restaurant the next time we are tired of seafood.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.