Parsnips pair well with sweeteners like maple syrup, honey and brown sugar. They also go well with a variety of vegetables like carrots and cauliflower. Spices that work well with parsnips are nutmeg, salt, pepper, garlic and onion powder. I like cooking parsnips with olive oil or butter.