Yes, you can use frozen broccoli in this recipe. Thaw it thoroughly and drain the excess liquid before adding it to the hot pan.