Salvador - State of Bahia - Oi, Mari, tenho uma indicação em Salvador, dado por uma baiana arretada, botei fé, fui lá conferir e achei ótimo. O nome é Acarajé da Regina (quase todos têm o nome da autora), fica no bairro do Rio Vermelho. Pergunta para alguém e pega um ônibus, pois é bem tranquilo, inclusive para dar uma volta nas redondezas, o agito é garantido. Pena, que todo mundo pensa a mesma coisa e então a fila é meio quilométrica e, apesar de ter bastante mesas, fica difícil achar local para sentar, a menos que você não se importe de fazer isso na beira da praia. Acho que um bom certificado de garantia é ver que o pessoal enfrenta a fila numa boa, enquanto tem outras barracas por perto em que seria mais tranquilo.

Se olhares nas minhas outras respostas, deixei mais algumas dicas em Salvador, para a pergunta "melhor acarajé de Salvador". 

Boa sorte. Boas viagens!