I haven't seen Trinity Soul yet, but I know its a spin-off of Persona 3, so I guess if you've played that game, then check out Trinity Soul first.

Otherwise, start with Persona 4 The Animation -> No One Is Alone -> Golden (not sure how much is different though other than that new character) -> Persona 5 (whenever that's released).

The recap movie for 4 is optional.