De acordo com a Timatic, o banco de dados usado pelas companhias aéreas:
Visa required, except for Passengers with a residence permit issued by Germany for a maximum stay of 90 days
Então, sim, você pode entrar sem visto - apresente seu passaporte e cartão de autorização de residência na fronteira búlgara.