There are a few vegetables that are close to potatoes in terms of taste and texture that are low in carbs. These include radish, turnip, and rutabaga.