I have gum pain between my teeth?

Its only on one part of my mouth. But Its weird I noticed it when I had Steak about a month ago and it only flares up when I have chewy things Like steak, gummy bears and other stuff. What could it be?? Also its bleeds pretty easily