Yes, seasoning frozen fish sticks is a great idea! I save the seasoning for after they are cooked and I love to sprinkle them with barbecue seasoning or a mix of paprika powder, onion powder and salt.