순대는 언제부터 먹던 음식인가요?

분식하면 떠오르는 것 중 하나가 순대라고 생각합니다. 그런데 순대는 언제부터 먹었는지, 애초에 한국음식이 맞는지 궁금하네요.