I've heard people had good results with cutting out all dairy.

(They were already eating very "clean": little meat, no refined sugar, no refined starches, very little vegetable oils)

Dairy, as I understand it, is highly inflammatory. Arthritis is some form of inflammation.