Place washed, halved potatoes in a microwave safe bowl.
Cover with a damp paper towel and microwave for 4 minutes.
This quick par cook will make sure they cook as quickly as the other items on the sheet pan.
Once the boil ingredients are well coated in butter, sprinkle a generous amount of Old Bay seasoning or Cajun Seasoning.
Cajun is a bit spicier. It's a good choice if you like a little heat.
Bake at 375° F for 25 minutes.
Stir at the half way point. Finish with some fresh parsley and a squeeze of lemon juice.
Serve on your best paper products.