I will second the Portuguese idea in Newark, Fornos is a dynamite place a few blocks away.
I just spent a night at the new Hilton Memphis Central Station hotel, which is also an active Amtrak facility. They have done wonderful things and it is so nice now. I'm not aware of a restaurant, but Arcade greasy spoon is just across the road and is excellent diner food. If you arrive from Chicago at 530a and have some time to kill before a meeting, it's a great place to wake up and have some coffee and eggs.
Check out their new website:
https://centralstationmemphis.com/
Also it's easy to watch the City come and go from rooms on the west side of the hotel.
The new Acela: It's not Aveliable.