The best low carb substitutes for potatoes are jicama, rutabaga, or swedes. These have the same starchy texture but much less net carbs.