Once the water in the pan has come to a boil, cook the potato cubes for 10 minutes. Add the pasta and give it a good stir. Once the water has reached boiling point again, add the cavolo nero.