@bigcalm Fried chicken is the obvious fast-food omission. Slightly more left-field short-order options: burrito, noodle bar, bao, sushi/bento. Technically, sandwich shops/bakeries/pastie stalls, etc., sell takeaway food too, but I guess that's not what you're looking for. All that said, most cuisines are available for delivery nowadays, via the apps.
@mavit we needed up with kebabs, curly fries, and hot wings (fried chicken!).
Most of the other options you mention are not available to me in Newport. I should move to Wolves or Brum for them.