Trostel's Dish is an upscale "small plate" restaurant in West Des Moines.
Every time I come here I find 1-2 ridiculously amazing dishes and 3-5 "ok" dishes. Most of the food here is very heavy on oil/starch and they are not very vegan friendly. But definitely sample some things and you will find something great.
Drinks here are excellent. There's a large beer/cocktail/wine menu and the bartenders know what they're doing. I've never had a bad martini at Dish.
Sometimes Dish has live music, which can be a bit obnoxious (when seated nearby the band), but overall the atmosphere is great.