That does sound like a bloody mary.  I love some horseradish, black pepper, and olives in mine, and you have to have vodka. Gin is gross to me.
It’s a good day drink even if you’re not hungover.
And Grand Cairo goes perfectly.