Once I'd decided to make myself some homemade tartar sauce, then came the task of thinking of something vegetarian to serve alongside it. I've only ever seen it served with fish and seafood, but it goes so well with plenty of other things that I knew I'd be able to come up with a vegetarian alternative.