Turnips, radishes, and cauliflower are all great substitutes for potatoes in pot roast. Radishes are a popular potato replacement since they have a similar texture and are a low carb vegetable.