Here are a few Mediterranean-inspired foods to try. Fish. Fish oil has the best research behind it, says Sandon. Many studies link the omega-3 fatty acids in fish and fish oil to reduced inflammation in the body, and reduced morning stiffness and pain in the joints. Fatty fish, such as salmon, albacore tuna, herring, lake trout, sardines, and mackerel, are highest in omega-3s.