In a city filled with Botequins, Aconchego Carioca stands out as one of the best. Try the Frango ao Molho Pardo, or the chicken in blood sauce. It is a great Portuguese dish.
Located in the Sao Cristovao Fair, Baiao De Dois is a must stop. If you are an adventurous eater like me try the Buchada de bode, a goat haggis. It's the most popular item at the market.