A stable internet connection with a minimum speed of 5 Mbps is recommended for streaming content on a FireStick. However, for smoother performance and better quality, especially for HD or 4K streaming, a higher speed of 10-25 Mbps or more is ideal.