Are you sure you're not talking about a call to a contract rather than the fee to just make a transaction?
It all depends on the complexity of the method of the contract being called. I can surely imagine an $800 fee in peak times for a complex multihop swap on Sushiswap or something ;)
Yeah, it must have been a call to a contract. My son wanted to buy an NFT on opensea for the first time. Initiating his wallet or something like that.