To make cheese kebabs, mix crumbled paneer, mashed potatoes, grated cheese, and spices, then shape them into kebabs and refrigerate. After chilling, fry them until golden brown or bake for a healthier version. Serve hot with chutney or lemon wedges for a delicious snack or appetizer.