What is the recommended way of drawing outlines?

I mean in GIMP it's pretty straightforward, I just do this: http://docs.gimp.org/en/gimp-selection-stroke.html
But in Krita I have absolutely no clue where to begin or look for.

Oh man... There's everal ways you could do this.

You can, on a raster layer use path-tool, though most users use the freehand brush.

On a vector layer you can use all drawing tools but the freehand brush, but if you then select them with the white arrow, and go into edit in the header, to find there... 'Stroke selected shapes'

Good luck!

You can,
* Try a round brush with Weighted smoothing in the Tool Options
* Try Krita Vector tools
* Or look into Inkscape