부산광역시 맛집으로 선정된 제주복국은 복요리 전문점이다. 깔끔한 식당 내부는 신발을 벗고 들어가는 입식 테이블과 룸으로 이루어져 있고, 전용 주차장이 있어 편하게 이용할 수 있다. 단체 룸도 마련되어 가족, 회식 등 하러 오기 좋은 곳이다. 매일 새벽 경매한 신선한 재료와 복어를 사용하는 제주복국에는 까치복, 밀복, 참복, 총 세 가지로 복어로 지리와 매운탕으로 선택하여 먹을 수 있다. 특미로 까치복, 밀복 수육과 복튀김, 복초회, 복불고기, 복찜이 있어 다양한 복요리를 맛볼 수 있다. 오후 5시부터는 초회, 튀김, 수육, 찜, 복국 등이 나오는 코스 요리도 먹을 수 있다. 재료 소진 시 조기 마감이 될 수 있어 방문 전 확인은 필수이다. 근처 자연 명소 중리항 방파제 등대도 가까이 있어 함께 둘러보기 좋다.