Add the frozen pineapple, mango, orange juice, Greek yogurt, and banana to a blender.
Blend on high speed until completely smooth. Add water if needed to thin.
For a thicker smoothie, toss in a few ice cubes and blend again.
Pour into a glass and enjoy immediately.