Yes, corned beef is another protein to bless your egg stew with. You should add it at the same stage you add fish in this recipe. Your stew will taste delicious with this beef!