Locals have loved this hearty, tomatoey, bacon-infused stew for decades. For our version, we staggered the cooking of the onions and potatoes and use any mild, firm white fish cut into chunks of equal size. Eastern North Carolina Fish Stew recipe link in profile.