The best substitute for corn starch when deep frying foods is rice flour or white flour. Both options are great for creating a breading that will thicken and crisp.