My mother, who is definitely not a vegetarian, always puts a beet on our seder plate. I think the reason a beet is chosen is, well, it's sort of red, and juicy...

Another possibility is a sweet potato. Because, doesn't it say that we're supposed to have the Pascal Yam on our seder plate? :-)