To cook frozen fish sticks, bake them on a sheet pan in a preheated oven at 350°F or 400°F for 15 minutes, flipping halfway through until they're golden and crispy.