Heidelberg from Mississippi Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map J R's Bp Restaurant & Truck Stop - Mississippi, Heidelberg, Highway 528, 39439 (601) 787-3286 Map Pizza Inn Express - Mississippi, Heidelberg, Highway 528, 39439 (601) 787-4900 Map T & M Sportsman Seafood - Mississippi, Heidelberg, 203 Main St, 39439 (601) 787-2223 Map The New Fish Connection - Mississippi, Heidelberg, 113 S Magnolia Ave, 39439 (601) 787-4202 Map Ward's Fast Foods - Mississippi, Heidelberg, Magnolia Street, 39439 (601) 787-4623 Map