When cooking potatoes and broccoli together in the same dish, it is better to cook potatoes halfway first and then stir in the broccoli, as we do in this recipe. This is because broccoli florets are more delicate and require significantly less cooking time.