What are spring veggie side dish options to go with beef tenderloin?

I vote asparagus also - http://food52.com/recipes/4023_absurdly_addictive_asparagus

If asparagus is available where you are, you could roast it and drizzle some olive and lemon juice over the top, sprinkling with coarse sea salt. And maybe some roasted new potatoes? You could also saute some baby turnips in butter.