순대는 언제 부터 먹기 시작했나요?

떡볶이, 튀김, 순대는 우리나라에서 인기 있는 분식 메뉴인데요. 순대는 언제 부터 먹기 시작한 음식인가요? 고수님들 알려주세요.