Wondering What to Serve with Baked Potatoes? Below we list all of our favorite dishes that pair perfectly with baked potatoes, including main dishes, like tender chicken and juicy steak, tasty toppings, like crispy prosciutto and herbed garlic butter, and more.