Bem, eu moro no nordeste do Brasil. De forma geral, é comum encontrar comidas com peixes e frutos do mar;
os pratos baianos, famosos por serem apimentados (o que, na minha opinião, melhora ainda mais :p), como o acarajé (
http://en.wikipedia.org/wiki/Acaraj%C3%A9);
comidas com frutas tropicais em seu preparo; carnes de bode, carneiro, carne seca; bolo de milho e bolo de macaxeira;
baião-de-dois (
http://pt.wikipedia.org/wiki/Bai%C3%A3o-de-dois)...
Tem uma infinidade de coisas. Algumas também são típicas de outras regiões.
No meu estado, Pernambuco, tem também um doce que é muito bom: bolo de rolo (
http://en.wikipedia.org/wiki/Bolo_de_rolo).