Try mashing avocado and bananas together.
DD just turned 9 months, only has 2 front teeth, but has been gumming fresh mango, pineapple, watermelon with no issues, and those are not as soft as steamed veggies that I give her. If she takes too big of a bite, she will spit it out. I was really worried about chocking as well, but after the first couple of times gagging, she is doign fine. It is amazing what they can gum.
I just introduced cooked chicken strips, grilled peaches and grilled bell pepper (with skin taken off) and she liked that.