I can't offer pairings, but these random thoughts might help:
Buffalo wings are obvious, Mahi-Mahi is also known as Dolphin (the fish, not the mammal) in some parts of the world, and Coors light is nicknamed "Silver Bullet" so it could be loosely linked to the Raiders.
The term "Redskins" is pretty racist, so I'd skip any linkage to native American food there and use potato skins or red velvet cake. With Chiefs, you could go with Indian pudding or KC style BBQ.
Trying to think of a food that corresponds to broken promises and huge disappointments to go with the Jets, but I all I can come up with is a empty pastry shell.
Long neck clams would be great reference to the Colts. Too bad there's no giant forehead clams. For the Eagles, you could come up with a recipe made from awesome ingredients that don't go well together.
That's all I got. Post your question on
www.patsfans.com and I bet you'd get a ton of great responses.