I've heard Seoul has amazing traditional food markets?

Seoul's traditional markets are a highlight. Gwangjang Market is the most famous for food, known for bindaetteok (mung bean pancakes), live octopus, mayak gimbap, and a lively eat-as-you-go atmosphere, and it is very foreigner-friendly now. Tongin Market near Gyeongbokgung has a fun lunchbox cafe where you buy old brass coins and trade them for dishes from stalls. Mangwon Market is a great local, less touristy market with cheap street food. Namdaemun Market is huge and historic, good for the kalguksu alley and galchi (hairtail) stew, plus shopping. Noryangjin Fisheries Market is the place for fresh seafood you can pick and have prepared upstairs. For a classic experience, go hungry, bring some cash since a few stalls are cash-only though more take cards now, and eat in small portions across several stalls. Go earlier in the day for freshness and smaller crowds, point and smile if your Korean is limited, and do not be shy about sitting at a shared counter. Prices are reasonable, but agree on the price for seafood before they prepare it. Gwangjang is best for first-timers, Noryangjin for seafood lovers.