I usually like all NJ diners but we've had a few bad experiences here, unfortunately. Nothing here is every served good or hot. It needs to be a lot cleaner. I ordered bacon and eggs. Bacon was soggy and cold. Really disappointing. read more

A HUGE shout out to the Nautilus Diner... Billy, Valentina, the kitchen staff, the host/cashier, everyone! I brought my class of adult learners in for lunch. Our bus arrived late and they held my large table open for us. The staff was soooo very accommodating, patient, kind, and understanding of our needs. They went above and beyond to ensure my learner with severe allergies was able to enjoy a safe meal out. Our server could not have been more patient and zen through all of our chaos. Thank you again! read more

Waited a good 1/2 hour for a burger and pancake order. Burger was burnt to a crisp and the pancake order was missing the home fries. Waitress was less than enthusiastic about taking the burger back to the kitchen and eventually brought out the home fries when we were done eating. I know it's a diner but a $50 meal not including tip deserves just a bit more customer service. With so many other Jersey diner choices you can do better than this. read more

careful service with a smile. My meatloaf on a roll was textbook in every way from the sweet flavors of carrot mixed in with just a bit of crumb to savory meat. The gravy is nicely seasoned and soaks into the perfectly fresh, fluffy roll. This is a lovely sandwich, so simple yet so satisfying. Is it the best meatloaf sandwich in NJ? Possibly. Sit up front and watch the world walk by. Class Act! read more

I dined here for the first time sometime in the beginning of August. The food was decent. It's a diner. Coffee was good, turkey sausage was good and the Greek omelet was good as well. The home fries were very bland. It seems as if they just chopped them up and sauteed them and that's all. I wasn't impressed with them. Would I return, probably. The waitress was nice and we didn't wait long for our food. One thing, they could be more careful during COVID. More careful in how they handle the utensils and napkins. Oh, and ketchup that is not in a packet would be better. I suggest that if you dine here, bring your own ketchup. read more

My boyfriend and I ate here for lunch yesterday. The portions were huge. We both got an egg omelet with toast which we definitely could have split one. read more

Nautilus Diner - Sandwiches Near Me - Madison, New Jersey

Prices are high BUT it's expected I guess. 10 bucks is insane for frozen mozzerella sticks

Honestly, as diners go, this place is at the bottom of the list. Been here three times over the past 2 years. This last time, nobody came over for 15 minutes, so we aborted the mission. The menu is much smaller than Florham Park Diner, East Hanover Diner and Brookside Diner. The food is very average and as I said, the service is poor. There are better choices in the area. read more

Great spot for a quick pit stop in Madison. Got a great Greek salad and the small portion was HUGE! Highly recommend getting it with a side of toasty pita bread. read more

Great for breakfast. Real, fresh potatoes for the hash browns, lovely omelette, great service, adorable setting. They were happy to accommodate my gluten free, dairy free diet. Just a great family restaurant. Old school. read more

The waffle was very good and service was also good. The place was just like a typical diner inside. My only complaint is that it's pretty expensive and portions are relatively small. read more

Nautilus Diner - Belgian Waffle - Sandwiches Near Me - Madison, New Jersey

My son loves this diner and pretty much gets the same thing whenever he eats here...a turkey club with no tomato. He's a HUGE fan of their fries as well...they came out well done so that's a plus in my book. Tonight I kept it simple...a grilled ham and Swiss on rye with onion rings. Sandwich was good...but a little small, and I prefer my ham grilled before going onto the sandwich...but I'm spoiled. Onion rings were very good, just a bit oily. Coke slaw is ok, not too wet. Pickle was a new pickle-pretty standard. Very odd that they didn't have chicken soup of any kind tonight...45 years of eating in diners and I don't know that I've ever been to one without chicken soup. The service here was very fast, the place is very clean, bright and well lit. It does get a little loud, but most diners do. Staff here seem to enjoy being here and are very friendly. It was an overall pretty good diner meal...I'd certainly come back again. read more

Nautilus is not the best diner in NJ. There is a place up in Sterling that kicks the ass of every single diner in the diner-state (NJ). But it is perfect for what it is, and for it's singularly quaint location. With reasonable prices, service with the kind of attitude you can only expect in a NJ diner (and yet, you still like the guy and don't want to leave him llnt as a tip), this place is my go-to when in the area. Which is not often these days. I've averaging every 5 years at this point, even though I grew up the next town over. At any rate, it is the God's honest truth that when it comes to diners in NJ, any single one can beat the living daylights out of any diner in any other state that is west of PA, north of NY, south of whatever the hell is south of NJ (who cares, right? It's all about the tri-state). Period. Jersey pride. read more

Nautilus Diner - Sandwiches Near Me - Madison, New Jersey

See all

If I'm being honest, I'll have to admit there's probably an extra star for nostalgia. As a Drew alumni, I went to the Nautilus Diner a fair amount of times over four years. I never understood the nickname of "the Nauseous". The food is your typical diner food, perhaps too much selection if you don't know what you want but all was well cooked. My most recent visit was for a mini-reunion with a group of friends. Our drinks were never wanting, with frequent refills we were very well hydrated. In the process of playing catch-up, we spent a lot of time at the table after finishing our lunch talking. There was no pressure for us to leave, no sideways glances indicating they were waiting to the clear the table, they gave us all the time we needed. read more

Food was good. BUT THE SERVICE WAS AN ABSOLUTE DISGRACE!!!! We went there for breakfast and got there at 10:23. At 10:45, I had to get up and find our waitress and ask her to take our order. At 11:15, I had to go inside and ask the owner where our food was. After eating, we had to flag down another waitress and ask for her to find our waitress. 5 mins later she finally came and dropped the check and then she disappeared again. I went inside again and had to ask for our check to be processed. I had to ask for every step of the process, the owner clearly didn't care, and it took 2 hours to have breakfast. Never going here again, anyone can make a breakfast sandwich, but it shouldn't take 2 hours to get breakfast. Had to chase our waitress Down for every step and the owner sides with her horrendous service. Poor management = no customers. read more

I have been to this diner several times and I am surprised I have never reviewed it. It's a nice, reliable and friendly feel diner. It's hit or miss on the service. Food is above average diner food so breakfast, burgers and fries are their specialty. Prices are on par with area diners. Weekends are extremely busy. During the week, you shouldn't have to wait. Enjoy! read more

They say NJ is the land of the Diners. Well I have only been to a couple of them in the state and never have I given one place repeated business. Not until Nautilus. I had the pancake breakfast three times and the last two times went with Potato pancakes and then scrambled egg platter. First the pancakes, these are some of the biggest pancakes you have ever seen. They cover what had to be a 10" plate. Nice and thick and just right with the right amount of butter and syrup you'll lick the plate. I added the side of crispy bacon and that was the topper. Not your typical (thanks for nothing) two strips side, but a jumble of bacon strips served on a small side plate. The bacon is so crispy that if snap it by hand the fragments are likely to put an eye out. FYI for me that's good. Not so much to say about the Potato pancakes or the eggs. These are just ordinary, so I'll skip them in the future. The service is very down home. You won't find a nicer group of people and that friendly service doesn't come at the expense of speed. You can be in and out for breakfast in 30 minutes, just what I need for starting another workday. Nautilus will be a regular stop on my Jersey circuit tour. read more

Nautilus Diner - short stack, tons of bacon!! - Sandwiches Near Me - Madison, New Jersey

See all

I always enjoy eating at this diner. Great location, and awesome food and service every time. However, at my last visit, I noticed they started charging a markup for credit cards. Although I understand why they are offsetting the credit service charges, I'm pretty sure it's illegal to charge extra for credit. I suspect the correct treatment is to include the surcharge on the menu price, and offer a discount for cash. I believe gas stations charging "extra" for credit, are fined. read more

Decent "diner" in downtown Madison. I put the word diner in quotation marks because as a New Jerseyan, I am a diner snob, and they aren't open 24-hours. Therefore, as far as I am concerned, they aren't a diner. :) Food selection and quality is average for a diner. It's very convenient to downtown shopping and the train station. I do think it's a bit overpriced, but the service is fast, and drinks are refilled often. read more

This is your standard, run of the mill diner. I went to the Nautilus Diner for breakfast before a meeting I had at a local company. The menu is not large for breakfast but you can get your fill of eggs, toast and the rest of the standard fare. Food was bland though. I got a couple of eggs and some homefries and toast. It was a lackluster meal. Service was friendly and the restaurant seemed clean. Prices are reasonable (my meal was $7.50). They have a large parking lot which made parking a cinch and the location is convenient being right off of Main Street. read more

Nautilus Diner - Menu - Sandwiches Near Me - Madison, New Jersey

We met up here with my brother and his wife and child with our own small kids in tow. We were seated in the back for space and that was perfect. The food was good, the complimentary pickles and ranch vegies to start were a nice surprise. The owner was gracious, welcoming and kind. All the food arrived timely and hot. My qualm with diners is id rather have half the food for half the price but its NY and the portions are NY size! We were not rushed out and took our time. Parking lot is big, and the deserts looked tasty! read more

A no-frills diner that's a timeless favorite among the locals. I've been coming here for years and nothing has changed. I had two eggs, ham, potatoes, and toast for only $7.25! Can't beat that price! A classic breakfast with great service makes me happy. :) They're located right next to the gas station and have parking in the rear. The venue itself is quite big and there's two main rooms. PS. If you order their coffee, it's unlimited refills. read more

Nautilus Diner - a plate of breakfast food - Sandwiches Near Me - Madison, New Jersey

Took a friend here once after he got far too drunk to go anywhere until he sobered up. Parking out front on the street is metered at some hours, but late night it's not an issue, sometimes the lot is full. Food here isn't bad, your typical greasy spoon. Toast was a little charred but buttered up nicely. No hashed browns, though, only the fake homefries... I miss Denny's just because of that. Expensive for a diner, though... (hence the three $ instead of just two $). Aside from that, tried the egg & ham breakfast at the time. Ham was nice, but the eggs were a bit underdone (too rushed even late at night?). Semi-clean, but nothing unusually dirty or clean to remark over. At least they were patient with my drunken friend. read more

Place has gone downhill. Ate here twice today because power was out at my house. Both times I noticed that prices had spiked and service had fallen. I had to chase my waitress for more napkins and a warm-up on my coffee for breakfast. After she dropped off our food she took off and needed to be "found". I ordered a hamburger deluxe for dinner. Took an inordinately long time to get to me (I suspect it was ready but waitress left it sitting on the pick-up shelf for a while). Then I asked about coleslaw. She said "yeah, it comes with coleslaw and a pickle". She took off like she was headed to get it. So then she's standing at the counter talking to another waitress. I look over "coleslaw and pickle??". She tells the other waitress, "you distracted me". Pickle was seriously miniscule. The fries were the little tiny scraps of fries that are left when the nice, long steak fries are gone and they haven't made a fresh batch. What happened to the Nautilus of my youth??? :( read more

The food is always good here... Having said that, the service is a crap shoot. Last night we were there for dinner at almost 8. The place was not busy. We ordered a Ruben and a Greek salad with grilled chicken. When the food showed up there was no chicken in the salad. So, I had to wait to eat my Ruben until my wife's salad came back out. Then the waiter disappeared. I drank my soda, my water and my wife's water before the waiter showed up again. I was just about finished with my meal at this point. When he did come back, he only got me another soda and not my wife... I get that it's not an easy job when it's busy, but... When it's slow there's no excuse for poor service. read more

Please update your hours. You're not open at night! It was a frustrating drive for nothing.

I currently work near this diner and was disheartened when I witnessed the manager berate and humiliate a worker over being sick and requesting to go home home. The supervisor berated the worker and cursed at her. Decorum prohibits me from mentioning the words he used. I will never eat at an establishment that bullies its workers. read more

I am pissed I ordered breakfast special of 3 eggs and 2 sausages but got no home fries, toast or juice which were included. But when I asked if I could have an extra sausage she told me she would need to charge me for that. I said but I'm not getting over 50 to 60% of your breakfast special . So I asked for the manager who told me he considers the home fries and toast "complimentary ".Next time I will order coffee with the "complimentary toast and home fries". read more

the food was terrible along with the service. the waiter was not friendly and everything was poorly made. it was definitely a hangout for regulars and there was no acceptance of other customers. read more

Although the menu consist of traditional jersey diner fair, it is seriously lacking in Taste. The kind staff members are very sweet, but I can't handle the ultra-greasiness of the food here. Maybe the chefs should consider changing out the oil more frequently, or simply changing the way they prepare their food. read more

I don't see nothing wrongggg...with a little diner food baby. Diner food isn't supposed to be gourmet. Cheap, mostly bad for you food, that fills you up? Check. Good place to go to fill up a belly that had a rittle too much vino? Check (Nautilus Diner is open 24 hours). The chicken fingers had some soggy spots (I prefer every ounce to be fried to a pulp), but the cheese and gravy fries are awesomely good and bad for you. And the waitress gave me as many condiments as I could possibly desire, since I am unfortunately a condiment whore. Ohh, I didn't try the burger, but they put cheese on both sides of the patty. Now that's pretty smart and classy. read more

I went there today and ate the best chili I have ever eaten it was quite exquisite. I had an altercation with my waiter and the billing but I must say he handled the whole situation with the upmost respect and dignity. If the waiter who served me today saw this I would personally thank him. I would highly recommend this restaurant to everyone. read more

The food here is terrible. My turkey burger was obviously frozen. Service was adequate. I won't be back.

New Jersey is known as the Garden State but more accurately it should be deemed the Diner State. The discrepancy between these diners is vast to say the least. Nautilus Diner lies somewhere to the upper middle class of this dining society. Menu was exstensive and platters generous. Service was relieable but we could have used a bit more attention. It closes at 1:30 which is a true crime since they should all be open 24/7. ALSO: Our waiter smelled of abercrombie and fitch which we loved. read more

This is my diner. Honestly, I come here too often and the servers know me because of it. A huge menu to chose from (toasted sandwiches!), reasonable prices, and fair hours. They do charge you for refills and their juices (not freshly squeezed) are very small. Besides that, it's a great place. read more

I absolutely love this place. Perfect for all type of ocasión wether it is a relaxed lunch or a date. Great food and friendly staff. 100% would recommend read more

A friend of mine lives very close to the Nautilus. When I visit I expect to go here within 24 hours of arriving and at least once in a weekend visit. Needles to say this is our place, we love it. The staff is a step above usual diner staff and are always right on top of getting your orders in and to you and you coffee filled. The food is as expected, diner food, bad for you and delicious, See you soon Nautilus! read more

A trip to Madison would not be complete unless you swing by The Nautilus. This place exemplifies everything about a New Jersey diner -- no frills diner food, served quickly, and hot. Do yourself a favor and get breakfast; it's served all day, and it will not disappoint. Anyone can find something on this menu. Seriously, it has a little bit of everything. The prices are also very reasonable. Most of the time, your food will arrive within 20 minutes or less. The wait is never long, even on the weekends. They know how to get people fed! read more

This review pertains only to breakfast. I haven't lived in NJ long enough to seek out a diner for dinner, and I go to a sub shop for casual lunch. If I were seeking a diner for lunch/dinner, I can see where this might not be the pick. Sure. But for breakfast, aye. Get two eggs over easy, hash browns, sausage, toast coffee and a small juice for $7.95 (not way out of whack I think..). Cut the eggs up over the hash browns. Dice up one of the sausages and stir in. Give it a few belts of Tabasco. Bliss. Toast to mop up - extra points will be awarded for slicing the other sausage and holding that between two toasts as you mop. Look, the plate's the size of a manhole cover and food hangs off the side, and it hits the table in about 5 minutes after you order, and it tastes good - we've had waffles, french toast, eggs, bacon, sausage, potatoes - all the basics are done in a good and plenty way. [Breakfast isn't any harder than that - frankly, making bad breakfast food requires malice of forethought. Someone who'd serve you a bad breakfast would probably just as soon cut you with a knife.] read more

First time at this diner Pros: 1. Own parking space 2. Good food & service 3. Kids friendly Cons: Nothing so far Overall: A big yes read more