what do sauteed radishes taste like? sauteed radishes taste similar to potatoes, with a little bite of bite to them. they are a lot more mellow than raw ones. radishes get a soft, potato-like texture when you cook them, and just like potatoes, they taste great when you fry them to get crispy on the outside.