It is the Hardest Mini Boss because of his Armor, but I used a High level Velonasaur with melee point and I took him down, an army of magmasaurs or rock golems could probably do it to, maybe a Yutyrannus can improve your chances. Up if you found helpful.

More Steinbjörn Encountering Tips