Paroxetine side effects. Get emergency medical help if you have signs of an allergic reaction to paroxetine: skin rash or hives; difficult breathing; swelling of your face, lips, tongue, or throat. Report any new or worsening symptoms to your doctor, such as: mood or behavior changes, anxiety...