Hey there
Scouring for low carb products in Tescos and found the following: -
Minted lamb kebabs (gorgeous) 0.1 carb per kebab (4 in a pack)
Southern Fried Chicken selection - 12 carbs per box (about 10 peices of Chicken) Omit the dip though
Simply the best red onion and mustard burgers - 6 carbs (huge burger)

I am however, unhappy that you find somewhere that does something that you can actually like and can eat and then the next time you go to find it, its no where to be seen. Its so inconsistent - and you can guarantee that the staff don't know about it.
I went into Tesco last week to buy a low carb wrap as we had some the week before and ended up arguning with the guy putting the sandwiches out as he was convinced they never did them! Typical!