Yes you can use frozen spinach in this curry. Turn the heat up then add your frozen spinach and cook for 5 minutes, until it has thawed and is heated through.