1. Hamburger at Lanchonete do Seu Oswaldo.
Go for the x-salada, with bread, meat, lettuce and fresh tomato sauce. It’s simple, cheap, and delicious.
2. Pastel da Maria
A pastel (squares of deep-fried dough filled with minced meat, or cheese, or palm hearts, or whatever) is a tradition of the urban open-air daily markets called feiras livres. My personal favorite is Pastel da Maria. Try the minced meat and egg version.