Try the cold stone creamery in Sanlitun Village, Haagen Dasz (branches everywhere), Baskin and Robins (branches in Salintun, Jianguomen and Lido etc.). While they may not be authentic Italian gelato, they do serve some finger-licking good icecream!

Check out the gelato booths at Nanluoguxiang. Just walk from the entrance at Gulou Dong Dajie up the street and you'll come across at least 3 places selling gelato icecream.

Try Vai Milano in the Solana mall. It looks pretty new, and in my opinion as an Italian, it's the best gelato in Beijing