Yes, if you prefer, you can cook the potatoes separately and serve them alongside the pork tenderloin. Just make sure to adjust the cooking time accordingly.