Windows 10, not Linux, but clicking on the blue star when on a bookmarked page opens an edit bookmark menu; clicking the "show editor when saving" checkbox will show that editor every time you bookmark something new, giving you the chance to select which folder you want to put it in. Personally, I find it easier to drag the tab & drop it wherever I want it.
I have no problem adding bookmarks to the toolbar or main bookmark menu.