Psionics are fast, magic is slow. Have magic require rituals and concentration to enact whereas psionics are instant actions.
You could make magic defy the laws of physics, whereas psionics cannot, e.g. magic can create something from nothing, stop time, etc
If your setting supports it you could make magic bound to supernatural entities, where all users make bargains with demons or whatever else to do magic. These bargains could be 1 time (i.e. you make a 1 time bargain to cast 1 spell) or could be long term/permanent contracts.