Tomato gravy? I've never heard such a thing, but it sounds so good. This is unusual to me, which is why I find it so fascinating. After watching Paula Deen's tutorial on YouTube, I was determined to try making tomato gravy. This can be made for vegetarians and vegans which I love. Instead of chicken broth, use vegetable broth. Instead of whole milk, use oat, coconut, or almond milk.