Typically, Salisbury steak takes about 30 minutes to prepare and cook, including the time needed to make the gravy.