Mix protein powder and unsweetened cocoa powder in a bowl.
Add almond milk and stevia, and stir well.
Melt the mixture together with gelatin using a double boiler.
Once fully melted, pour the mixture into a container and freeze for at least 2 hours.
Take out the solidified gelato and enjoy immediately.