在高雄的美食小吃中，闻着臭吃着香的浓烈“臭豆腐”尤为吸引人。脆皮臭豆腐是经过低温油炸，再高温把油逼出来；而清蒸臭豆腐则加入肉馅、搭配清葱，吃起来口感层次多变化，臭出了名堂，许多游客和当地人都颇爱这道特别的小吃。
光华夜市的“罗记臭豆腐”是高雄有名的臭豆腐店，他家的臭豆腐不仅外皮酥脆，豆腐多汁，还有独家自制的泡菜，让人回味无穷；瑞丰夜市的“石记臭豆腐”也值得品尝。其他各大夜市也都能找到臭豆腐的身影和他独特的味道。