Brazil is a very large place with each state/region having its own type of food.
So if I may make a suggestion of my hometown's favourite snack (which I think originated in the state of São Paulo)
We call it Prensadão -- It's a Brazilian take on a hot dog, and like everything Brazilian... It is very extra.
The hardest part to get outside of Brazil is probably the bread. It uses a bread that is a bit like a hamburger bun in texture, but instead of being round, it's a rectangle and it's large.
You start with hot-dog sausages. Cook them up, then slice them in half longitudinally (so you get two long half-sausages). Get like three or four of those and put them in the bread.
Then you add Potato Straws, Cheddar Cheese, Little Tomato Cubes, bacon (fried until crispy), and optionally some chicken (grilled and then cut into tiny shreds)
(Other optional additions: Calabrese sausages, sweet corn, ham, mozarella, cream cheese)
You know you reached ideal Prensadão density when it looks like you CAN'T CLOSE YOUR DAMN SANDWICH.
So now you put it in a hot pan, get a large piece of metal, and squish that bitch down using your body for leverage (our local restaurants have dedicated presses for doing this, but you can and I HAVE improvised with just. ANOTHER PAN.) -- Flip. Press again to toast and squeeze on the other side.
Serve with a sauce made of mayonnaise blended with garlic and chives for added flavour.
Or if you want the meal traditionally associated with Brazil, you should try feijoada. Made with black beans, pork, and sausages. Served with some oranges to take the edge off.
See America? That is how you do it.