When I was a Newbie Culinary student, I once asked, " How long to cook a Potato? "...Chef looked me in the eye and said, " Until It's Done! "...Anytime someone asks about potatoes I think of Chef...Depending on the size of the chunks, 2-3 hours should get them tender. Sounds like you have a plan but might I suggest doing the Potatoes in the Oven. All that Smoked food will become monotonous to eat and dull the taste buds. You should have different flavor profiles to keep things interesting....Some Olive oil, S & P and whatever seasoning you like, then in the Oven at 400*F for 30-40 minutes then add the Sausage and go another 30 or as needed..JJ