You'd think Popeye's would do a decent business in the more urban areas, but .... no.
The closest you'll probably find in Saint Paul for that kind of meal would be either of the two "fish & chicken" places on University -- J & J's over by Axman (University between Snelling and Fairview) and the other place by the Wendy's on the southeast corner of University and Dale. Maybe Hickory Hut; I'm not sure if they do fried chicken per se, but they do have the Art Song recipe for wings, and those are pretty good, IMHO. All three are reasonably quick service, all have similar side dishes, all have somewhat regrettable interiors. :-) But, then, the one Popeye's I've ever been in did all that, so it should work out OK.
The Hickory Hut
647 University Ave W, Saint Paul, MN 55104