영남냉면밀면은 벚꽃 명소로 유명한 부산시 서구 동대신동, 삼익 아파트와 서여고 사이에 있다. 부산 3대 밀면집으로 34년 전통을 자랑하는 곳이다. 밀면은 한국전쟁 때 남쪽으로 온 피난민들이 함흥냉면을 그리워하며 만든 음식에서 유래되었다고 한다. 대표 메뉴는 함흥식 냉면, 평양식 냉면, 밀면 등이 있다. 특히, 이곳의 면발은 다른 집과 달리 더 가늘고 당면이랑 쫄면을 섞어놓은 듯 쫄깃한 맛이 일품이다. 손님이 많아 식당 앞 주차장은 물론 근처 가까운 곳에 전용 주차장이 두어 군데 더 있다. 좌식과 입식 테이블이 있고 만두도 별미이다. 중앙공원, 구덕문화공원이 인접해 있어 함께 둘러보기 좋다.