ПРЕЖДЕ ВСЕГО, вводное сочетание То же, что «во-первых, главное». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2. Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. «Прежде всего – дикая рябина или садовая?» – «Была дикая, сейчас растет на участке». А. Яшин, Угощаю рябиной.
...Яшин, Угощаю рябиной....
НА СЧАСТЬЕ, вводное сочетание Выражает удовлетворение, радость по поводу чего-либо; то же, что «к счастью». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2. Сунулся было в окошко, да, на счастье, косяки были святой водой окроплены, так его словно огнем обдало; взвыл да назад кинулся. А. Бестужев-Марлинский, Cтрашное гаданье. На счастье, ее встретила одна младшая сноха Лукерья, глуповатая и несообразительная бабенка. Д.
...Яшин, Вологодская свадьба....