Brazilian feijoada, Globo Cookie, Codfish cake, and Picadinho are some of the famous dishes one should try in Rio.