중앙시장 뒷골목에 위치한 드럼통 테이블 6개의 작고 아담한 연탄구이 집으로, 현지인들 사이에 갈매기살과 내장 전골이 맛있기로 유명하다. 화력 좋은 연탄불에 근막이 붙은 채로 굽는 갈매기살은 당일 도축한 물량을 사용해 탄탄하면서도 환상적인 식감을 자랑한다. 메뉴판에 없는 내장 전골은 당일 식재료 상황에 따라 달라질 수 있기 때문에 미리 전화로 확인 후 방문하는 게 좋다. 형사 콜롬보로 불리는 여주인의 별명을 따서 가게 이름을 콜롬보라고 지었다고 한다. 2005년 개업.