부산시 연제구 연산동, 연제 경찰서 근처에 있는 연산낙지해물탕은 해물탕, 곱창전골, 산낙지전골 등이 있는 해물탕과 매운탕 전문점이다. 방에는 입식테이블이 있고 옆으로 좌식 테이블도 마련되어 있다.
대표 메뉴인 해물탕엔 해산물이 푸짐하고, 끓을 때쯤 살아있는 낙지를 손질해 넣어주는 것이 특징이다. 낙곱새, 곱창전골, 산낙지 전골, 낙지전골도 양이 푸짐하고 국물맛도 시원해서 맛있다. 마지막에 볶음밥은 필수일 만큼 별미이다. 현지인들도 많이 찾는 맛집으로 예약 후 방문하면 대기 없이 입장할 수 있다. 전용 주차장이 있어 편리하다. 박차정의사 생가, 충렬사가 인접해 있어 함께 둘러보기 좋다.