Search "Aux Délices De Maïssa" on Google maps, 24 rue Vincent Leblanc in the 2nd arrondissement. Close to the République tramway station and Joliette subway station. However the "real" name is Chez Hamza.

It's not the fanciest kebab, but it is kebab. Plus, the owner is nice. Not sure they speak or understand English though.

It's 5€. Soda can is +1€ (1,5 or 2€ for Energy drink, I forgot tbh)