부산시 연제구 연산동, 연제 경찰서 근처에 있는 연산낙지해물탕은 해물탕, 곱창전골, 산낙지전골 등이 있는 해물탕과 매운탕 전문점이다. 방에는 입식테이블이 있고 옆으로 좌식 테이블도 마련되어 있다. 대표 메뉴인 해물탕엔 바다를 통째로 담은 듯이 해산물이 푸짐하고, 끓을 때 살아있는 낙지를 손질해 넣어주는 것이 특징이다. 낙곱새, 곱창전골, 낚지볶음도 양이 푸짐하고 국물맛도 시원하며, 마지막에 볶음밥을 먹으면 든든한 한 끼 식사가 가능하다. 현지인들도 많이 찾는 맛집으로 4인 이상 방문객은 예약 방문을 추천한다. 전용 주차장이 있어 차로 이동하기에도 편리하다. 근처에 박차정의사 생가, 충렬사가 인접해 있어 함께 둘러보기 좋다.