To make a balanced dish, serve baby potatoes with your favorite protein and a non-starchy vegetable. Some examples include seared salmon + green beans, baked chicken + broccoli, grilled steak + salad.