Gigas are the way to go, rock elementals do the second most damage against it.

More Steinbjörn Encountering Tips