Painting with vegetables We used celery, potatoes, carrots and parsnip. You can use anything to paint with.