1. Wash celery with water and lengthwise cut into 1 inch pieces.
2. Stuff each celery piece with cottage cheese and sprinkle paprika over the top.
3. Keep them in the refrigerator until chill.
4. Line a serving plate with lettuce leaf and place Celery Cheese Bites at the centre.