蔚山最具特色的食物当属鲸鱼肉。据说鲸鱼肉有12种味道，不习惯鲸鱼特殊气味的食客最好能提前做好心理准备。不过，因为捕鲸为非法行为，只有长生浦港口附近还有几家能吃到鲸鱼肉的餐厅。而那鲸鱼也是自己不小心撞到渔网里才被端上餐桌的。

　　除鲸鱼肉外，新鲜的生鱼片也是蔚山的名菜之一。亭子海岸附近就有不少生鱼片餐厅，尤以鳕蟹(Chionoecetes oilis)吸引着众多游客前往。

　　市内的餐厅主要集在蔚山高速汽车客运站附近和距离蔚山火车站15分钟车程的城南洞两处。韩餐、中餐、西餐等食物种类多样，也有不少快餐店。