Tahu Tegal dan telur asin Tegal pun sangat populer. Turis yang liburan ke Kota Tegal sering membawa tahu dan telur asin sebagai oleh-oleh.