Wiring a Ceiling-fan and switch while disconnecting an outlet from the switch
Your problem is actually very easy to fix based on the information you've given -- simply replace the outlet with a new one without breaking the tab off the hot side, connect the black wire to the hot screw on the outlet, and cap off the red wire at the outlet with a wirenut instead of connecting it to the new outlet.