Yes, celiac patients can consume virgin olive oil as it is free from gluten. However, you should only trust reputed brands that label their oils as gluten-free.