Will add to my list. If you're ever in the centre, Cedar Express at top of park row by Wills memorial building is excellent and been my go to for years + an absolute bargain (also do lahmacun). Biblos are great too for jerk chicken wraps, and do a £5 lunch deal
Same here as in Bristol now, but used to regularly swing by on way to or from Tapping the Admiral.