A story of the lore of the Norse/Viking people.
A legend is an old, traditional story. 'Norse' is an adjective describing people, or the land, of what is now called 'Scandanavia'.
Saga
No he was pagan and based on a Norse legend.
No he is Norse and comes from a pagan legend.
No, the rainbow bridge is not a Norse legend. It is a concept found in some interpretations of Norse mythology, particularly in the poetic Edda, where it is described as a bridge connecting Asgard (the realm of the gods) and Midgard (the realm of humans). The rainbow bridge is called Bifröst in Norse mythology.
No he was pagan and based on a Norse legend.
The earliest Norse legend pre-date the creation of the world starting at the existence of Guldengappa (what the Greeks would call chaos.)
That he explored Greenland, and established two colonies there.
Do you mean what Norse god starts with o? Odin is a Norse go that starts with O.
Beowulf The Norse prince
A saga is a medieval Icelandic or Norse prose narrative of achievements and events in the history of a personage, family, etc. or Any narrative or legend of heroic exploits.
That Woden (Odin) was king of the Norse gods.