potatoes even though kohlrabi doesn't have the starchiness of russets or idaho potatoes, it still works as a substitute for spuds. grate kohlrabi to use in latkes and potato pancakes, or stir it into the pot for a heartier batch of soup.