O Rei de Beiju Recheado

The best cheap eats in the historical center can be found at this friendly roadside stand on the Largo do Comércio that serves delicious savory and sweet filled beijus (cassava flour pancakes). They're all good, but the shrimp in coconut milk with cheese is outstanding. Also makes a mean hamburger.