Anti-inflammatory drugs that you get over the counter may interact with warfarin, so it is always advisable to talk with your doctor before choosing the best anti-inflammatory drug. If you take warfarin, your doctor will usually recommend Tylenol or cox-2 inhibitors like Celebrex and Vioxx, instead of ibuprofen or aspirin.