To a medium bowl, add the vegetable broth, paprika, garlic powder and salt and whisk well to combine. Add the soy curls and stir to coat. Let the soy curls soak for about 30 minutes.
Prepare the breading station. In one bowl, add just the flour. In another bowl, mix milk, flour, cornstarch, garlic and onion powders. In the third bowl, add the breadcrumbs.
Remove the curls from the marinade and then dredge them first in the flour bowl and shake off excess. Then dip them in batter and finally coat them with breadcrumbs. Set aside on a plate.
In a large skillet or non-stick frying pan, pour enjoy oil to generously coat the bottom of the pan. Heat the oil over medium-high heat, and when hot, carefully add the soy curls in a single layer, giving space around each soy curl. Fry the soy curls on one side until golden brown, then carefully flip over and fry the other side until the soy curls are browned all over (2 - 4 minutes per side).
Drain the fried soy curls on a paper towel and serve with vegan cocktail sauce.