HaeMul: Seafood, but mostly octopus.
GamJa: Potato.
Gimchi: Gimchi.
Pajeon in Cheonan

Do To Li Mok: Not really pajeon, but a really great complement! Lots of lettuce with acorn jelly covered in a spicy red sauce... delicious!
DoToLiMok at SangDang Fortress

GimChi BuChim: Very similar to PaJeon, but I have no idea what this is made of. It is a speciality of GangWonDo.