I'm planning a trip to Brazil.... will be going virtually everywhere I can. I plan to spend an extended amount of time there and want to try all sorts of regional Brazilian cuisine. Not interested in the best of anything other than Brazilian.
I'm looking for recommendations for ALL areas of Brazil. Anything that comes to mind that was exceptional to you. A few upscale places are great but I prefer street food, side of the road stands, hole-in-the-walls.... you get the idea :) Big cities, small towns, beach...whatever!