해수육장은 제주 시청 뒤쪽으로 위치한 식당이다. 주차는 제주 시청 공영주차장을 이용하거나 길가에 주차해야 한다. 매장이 넓어 점심시간엔 자리가 있지만 저녁에는 웨이팅이 생기는 편이다. 이곳은 해장국과 비빔국수, 고사리 녹두빈대떡, 항정살 수육, 한치 볶음 등을 판매하는데 그중 인기가 많은 메뉴는 낮에는 해장국, 밤에는 항정살 수육이다. 항정살 수육은 다소 가격이 있는 편이지만 항정살의 부드러운 맛에 찾는 사람들이 많다. 이뿐만 아니라 이곳은 다양한 전통주를 판매하는 곳으로 메뉴판 술 이름 아래에 도수, 지역, 재료, 맛에 대한 설명을 적어두어 안주와 함께 먹을 술을 고르는 재미가 있는 곳이다.
리뷰