I love Andre's. Fantastic Austro-Hungarian pastries. The most amazing cabbage strudel I've ever had. Dobosh Torte, floden, so many other delicious treats. Great place.
And yes, they're kosher. I forget who certifies, maybe Tablet K.
There's no kashruth certification specified on their website, but they do claim to be kosher. Usually, there would be a link to the certification. Never heard of the Queens location. i emailed.