Some of the local foods you should try when visiting Omaha, NE are the hot beef sandwiches at Johnny's Café, the Reuben sandwiches at Dinker's Deli, and theRunza sandwiches.