While fresh broccolini is recommended for the best texture and flavor, you can use frozen broccolini if that's what you have on hand. However, keep in mind that frozen broccolini may release excess moisture during cooking, resulting in a slightly different texture.