居酒屋でのトラブル

友達４人と居酒屋へ行った際の出来事です。 会計時にクーポンを使おうとしたところ、『お通し代以外から割引させていただきました』と言われました。 それには納得できたのですが、私たちが思うお通し＝小鉢というものが提供されていませんでした。 お通し代＝席料？と思いましたが、疑問に思ったので店員さんにお通しって何か尋ねると『今日のお通しはひじきですが。』と言われました。 やはり、私たちは『お通しをもらっていないので、お通し代を請求されても…』と店員に言うと、『一度確認します』といい、数分後『係りの者が絶対お通しを出したと言っている』と言われました。 私たちが嘘を言っているかのように言われたので、こちらも本当に食べていないと言い張りました。するとまた確認に行ってしまい、次は責任者が代わりに来て『本当に食べてないんですか？』『絶対ですか？』と何回も聞かれました。 本当に食べていないので、こちらも食べていないと主張し続けました。 埒が明かないので店舗側も『どちらが本当の事を言っているのか分からないので、お客様が食べていないと言われるのでもうお通し代は結構です』 と言われました。 店側の対応として、信じてくれなかったこと。最後まで私たちを疑ってきたことに納得がいかないです。 みなさんならどう対処しますか？ その時、みなさんならなんて言いますか？ 教えていただけたらと思います。