Nate's Deli — Restaurant in Fairview Park

My husband and I just moved out to Fairview Park and were looking for a nice breakfast spot we could go to. We look for Mom-N-Pop/family owned type places and Nate's fits the bill. It's convenient, reasonably priced, and offers all the necessary basics for breakfast including, but not limited to, egg/meat/potatoes, omelets, corned beef hash, potato cakes, pancakes, etc. We've been there a few times, just for breakfast, and haven't been disappointed. My husband swears by the corned beef hash - saying it's the freshest he's had in Cleveland! I prefer the potato cakes, well-done. It's a great way to start your morning!

We definitely plan on visiting them for lunch someday - they offer all the Cleveland favorites plus some unique Mediterranean dishes you're sure to enjoy... but right now we're happy with their breakfast options. Nate's is small and cozy and the waitresses are pleasant, informative, and your coffee cup will never be empty!

Nate's offers daily specials that will make your wallet and your stomach happy! Gotta check out their daily specials... They are typically items that aren't usually...

Stopped by Nate’s Deli for breakfast around 8:30am and was pleasantly surprised. The serving sizes are excellent — definitely shareable if you don’t have a big appetite.

The pancake was fluffy and tasty, especially with the butter and syrup on the side. Hash browns were flavorful but a little on the salty side from the seasoning salt. The scrambled eggs were cooked well with just a hint of pepper, and the toast was perfect. The bacon had great crispiness, but unfortunately, it was served cold. On the flip side, the sausage was hot and had a nice snap to it, which was a great contrast.

The only downside was that the table felt a bit grimy and sticky, which took away from the overall experience. Additionally, the high chair had noticeable crumbs from previous children, which was surprising considering we were there fairly early in the morning. A quick wipe-down would have made a big difference.

Despite that, the atmosphere is cozy — a small 14-table diner that feels just right for a casual breakfast. Prices are affordable, making this a spot I’d...

My visit here was by chance as I was walking by and it was a pleasant little surprise. I actually took my car in for repairs a couple blocks away and they neglected to tell me they didn't have a customer waiting area (that will be in another review) so I was stuck trying to find something open at 8 am. Nate's Deli in what used to be a chain fast food restaurant is a cosy little place with friendly staff. Since I was there early I figured I would order breakfast. I had the corned beef hash and eggs with toast. The hash was homemade and not at all greasy and the eggs were done perfectly over easy. There were a few regulars there and you could tell it was the kind of place where the staff gets to know their customers and they were gracious enough to let me wait there a little longer than usual for my car to be repaired after I ate my breakfast. Great little place...