I remember Armour or Oscar Meyer had a hot dog with cheddar bites inserted in it that I used to like (I was very young). Maybe that’s it? The Beddar Cheddars are pretty decent-and back when I still ate just plain hot dogs, Hebrew nationals were OK.
Mark