In a small bowl, combine the first six ingredients; mix well. Transfer half of the seasoning mix to a large resealable plastic bag; set aside. Place 1 tablespoon oil in a large resealable plastic bag; add half of fish sticks and shake to coat.
Transfer fish to resealable bag with seasonings and shake to coat. Place in a single layer in an ungreased baking sheet. Repeat with remaining ingredients.
Bake at 400° for 18-22 minutes or until golden brown.