You can right-click on the back button in Firefox to see a list of previous sites to go back to.

Yeah, it’s the same feature, just two different gestures. (And long tap works with Firefox on Android, btw.)

Probably should have mentioned it, but I was on my phone browser where that option either doesn't exist or isn't surfaced well. A long press on the back button just does the same thing as tapping once, so I'm all out of ideas.

Probably should also mention which phone browser on which phone OS.

Why on earth would I go out of my way to publicise that information in a public forum?

And some websites consume the entire history that a browser displays in that menu

Has definitely happened to me. Especially if I try the "click back a couple times quickly" method first.