Hamburg steak pairs well with cheese, fried eggs, potato salad, mashed potatoes, potato wedges, coleslaw, rice, and soup as toppings or sides.