There are actually many paan shops in Malpura. Where you can go and eat and buy paan.
Heera Bhai is the most famous paan wala in Malpura, this shop is at the bus stand. You can ask anyone. You must definitely come here to eat paan.
Another famous paan shop is in Katla, the shop is named Pareek Paan Bhandar.
If you are around Gandhi Park, then you will find very good paan shops there too.
By the way, there are shops at the truck stand, but we do not recommend it.