Have you tried celeriac? This low carb vegetable is also known as celery root. Roasted celery root and radishes is a great potato-like side.