Put the potatoes into a pan of water and bring to the boil. Cook for 25 minutes until the potatoes are tender, then drain and cool.
Meanwhile, thinly slice the onion and gently sauté it in the oil until soft. Add the garlic, stir for 30 seconds, then add the paprika and stir again for another 30 seconds. Season with salt and pepper.
Cut the potatoes into 2cm pieces and add to the paprika mixture and gently combine, until all pieces are coated and the potatoes start browning.
Rinse the kale and add to the potatoes. Put the lid on and gently steam until the kale has wilted (about 5 minutes).
Season again to your liking and serve warm.