Install the recovery using ODIN.
My Android devices:
vzw Samsung Galaxy S4 stock MJ7, now rooted!
Samsung Galaxy Tab 2 10.1, also stock but rooted.

VZ Droid Incredible 2 rooted but otherwise stock.
Samsung Galaxy Tab 10.1