Grind together garlic, ginger, shallots, and kashmiri chilly powder to a coarse paste. Add a little water if needed. Mix in lemon rind, lemon juice, barbecue sauce, and ground black pepper. Check the seasoning and add enough salt. Mix well. Set aside.
Marinate pork ribs, covered, in a refrigerator overnight. Reserve 3-4 tablespoon of the marinade. Keep the reserved marinade in the refrigerator.
Preheat oven to 200 degree Celsius (180 degree Celsius for fan-forced oven).
Place the ribs in the middle rack of the oven. Bake for 55 – 60 minutes. While cooking, brush the ribs generously with the reserved marinade every 15-20 minutes.
Serve with mashed potato and lettuce leaves.