Железо, все должно быть сварено намертво. Сверху масляной краской периодически проходить. Других вариантов нет.
Конечно же, есть специальные всепогодные уличные столы со столешницей из меламина, только это вариант онли для личного двора в загородном доме за смешные 20-25 тысяч грн.
А мы делали так: основа (рама стола)сварена и выставлена по уровню, потом по каркасу бетонная стяжка, сверху финишная отделка морозостойкими смесями и покраска. В конце сезона (обычно в октябре)стол сверху обматывается пленкой и так зимует. Пока что две зимы перенёс без проблем.