what to serve with parsnip puree. parsnip puree goes really well with all sorts of roasted meat dishes, and is particularly delicious with beef. try it with pot roast, steaks, or these amazing instant pot short ribs. use parsnip puree in place of mashed potatoes in any meal that calls for them.