Local dishes you should try in Harare include sadza with beef stew, biltong, and kapenta with sadza. These traditional meals offer a taste of Zimbabwe's culinary diversity and are a must for any Harare travel itinerary.