There's so many things that pair well with these potatoes. For example, roast beef, roasted chicken, pork tenderloin, or even salmon are good protein options! Carrots, brussel sprouts, and asparagus are also good if you're looking to get some veggies in.