I found this 24-hour diner to be a great spot to experience Korean cuisine, especially the cheonggukjang, and it's very foreigner-friendly, making it easy for first-time travelers to enter.
A creator note to plan a better Yujeong Sikdang Dongdaemun visit.