The best Side Dishes with Potato are these incredible recipes. Enjoy your favorite main dishes with these delicious preparations. Make a Potato Cake with Cheese and Ham, some Hasselback Potatoes to accompany a barbecue, or a Potato Gratin with Cheese and Poblano.