Restaurants in New Madrid, MO Back to Cities In MissouriCuisine TypesView AllAmericanMexicanPizzaSandwich Casey’s510 US-61$El Braceros530 US-61$$Pizza Hut635 US-61$Subway625 US-61$Taster’s Restaurant25 Villa Shopping Ctr$$