What do you serve with a steak? 10 Different Ways to Serve a Steak Gremolata. You can make a deliciously vibrant steak topping with only three ingredients: minced garlic, lemon zest, and chopped parsley (or basil, thyme, or mint). Butter that has been compounded. Pan Sauce with Cream. ...