1Place cheese sticks on tray; freeze at least 1 hour.
2Heat 2 inches of oil to 375ºF in large heavy saucapan or follow manufacturer's direction on deep fryer. Beat Bisquick mix, paprika, milk and egg until smooth. Dip cheese, 1 stick at a time, into batter, covering cheese completely.
3Fry 8 to 10 sticks at a time 1 to 2 minutes, turning carefully, until golden brown. Drain on paper towels. Let stand 5 minutes before serving. Serve with marinara sauce.