공원칼국수는 부산문화회관 근처 남구 대연동에 위치한 곳이다. 물총조개탕, 공원칼국수, 왕만두, 보쌈, 미니보쌈 등 메뉴는 심플한 편이다. 푸짐한 양과 맛으로 찾는 사람이 많아서 웨이팅이 시간이 긴 편이다. 칼국수 맛도 칼국수 맛이지만 김치 맛이 또 다른 포인트다. 칼국수와 곁들여 먹는 김치로 매운 김치와 무김치가 나오는데 칼국수와 매운 김치의 조합이 독특하다. 건물을 옆으로 옮기면서 전에는 건물 뒤 주차장을 이용했는데, 현재는 길 건너의 유엔공원 공영주차장을 이용해야 한다. 식사 후 주차장 영수증에 확인받아 가면 된다. 근처에 부산문화회관이 인접해 있어 함께 둘러보기 좋다.