Put Greek yogurt and protein powder in a bowl and mix well.
Spread the mixed ingredients evenly and freeze in the freezer for at least 2 hours.
Take out the frozen Greek yogurt and cut it into bite-sized pieces.
Add nuts or berries on top according to your preference.