The most common gluten-free foods are rice, buckwheat, quinoa, and millet. Fruits and leafy cruciferous vegetables, olive oil, and fatty fish are also good foods to add to a gluten-free anti-inflammatory diet.