There are some sorts of typical food in Brazil. One of them is Comida Nordestina (Northeastern food). What does this mean? The Northeast is the poorest driest hottest most full of illiteracy and misery, underfeed in the country. And because of all those things, it is also a victim of prejudice by people from the other regions of Brazil. Thing is there is a GREAT culture there to be known, GREAT cuisine (despite all difficulties - or should I say BECAUSE of them?), the best beaches in the country, cheapest tourism and much more.
Salvador is the capitol of Bahia, wich also makes part of the northeastern region. Read a bit about those tensions before you come to Brazil.
Back to food,
Carne do Sol (Meat of the Sun) is one of the most delicious thing you'll ever eat. It's a delicious salty soft meat, with baked aipim (a delicious local root) covered with enbottled butter, fried aipim, vinagratte salad, farofa (manioc flour fried with butter and onion).. huuummm! And you can get enormous portions in this restaurant, four people will eat from it and all of you won't be needing another meal for at least a day.
Favorite Dish Carne do Sol
Extremely cheap, huge portions. If you're in a group of 3 people, I recommend you to ask for half a portion and I garantee you're taking some home with you (unless you haven't eatin for the last 5 days or so). Calm, not a touristy place. Has typical food from the non-coastal northeast
Favorite Dish Carne do Sol, Picanha, Aipim Frito (fried yucca), Aipim cozido (boiled yucca)