What you use largely depends on the use case. If this is going to be a fairly static list of links then partial would be the appropriate choice. If it is something more dynamic then a named outlet or a render might be what you want.
To avoid repetition this should probably be in your application template. It will then be present on every route.