Sear ham steak for about three to four minutes on each side," Craddick says. Then, you can finish them off in the oven on a baking sheet for 10 to 15 minutes, according to the chef.