Preheat oven to 375 °F (191 °C) and place a wire baking rack onto a large rimmed baking sheet. Lightly spray baking rack with cooking spray. Set aside.
In a shallow bowl, mix together panko, Italian seasoning, salt, and cheese.
In another shallow bowl, mix together eggs and milk.
Begin by dipping eggplant sticks into the liquid mixture then gently coat with panko breadcrumb mixture, gently pressing it onto the eggplant. Place onto prepared baking rack. Repeat until all eggplant has been coated.
Lightly spray the tops of the fries with cooking spray then bake for 15 minutes, or until coating is brown. You may stick it under the broiler for a couple minutes to get it extra brown but definitely keep an eye on it!
Serve with warm marinara sauce and top with fresh chopped basil, if desired.