西元1926年日治時期，花東鐵路值全線通車，花蓮－台東單程移動需時14個鐘頭。當時，全美行還僅是販售加工品的商鋪，主力商品為三角飯糰與地瓜餅，而其中三角飯糰成了第一代的便當；而後慢慢改良，加入了許多配菜，而成了今日所見的「全美行池上便當」。
時至今日，便當盒內有叉燒、燒肉、香腸與卜肉等四種，分別是用豬的前腿肉、後腿肉、里肌，以及三層肉所製作；各以不同的獨門醬料醃製，再加上5種配菜佐餐並結合當地的池上好米，呈現多元、豐富的口感，深受消費者喜愛。
池上便當對於台東人來說，不僅僅只是隨車餐點，更是具有台東特色的伴手禮。而池上便當這麼多家，為何全美行池上便當特別受歡迎呢？此中的秘密關鍵就是這一味「柴魚酥」！
早期池上由於交通不便利，貨物輸送相當困難；於是便當裡的菜色都是使用地方食材做成。而早前，大坡池裡有小魚，抹入麵餅下去酥炸，也成了便當的招牌菜。而隨著農業機械化後，大坡池受到汙染，小魚也就無法持續供應。
於是，全美行決定了將柴魚這項台東特產加入便當中，刨成細片狀的柴魚片，不用過多調味，僅加入糖與醬油下去小火慢炒，需時1小時，柴魚酥方才大功告成，費時費工的美味絕倫更使全美行躍升台東最受歡迎的池上便當之列，而柴魚酥也成為旅客指定的便當菜色。（攝影／廖祐笙）
全美行池上便當：http://089235114.tranews.com/