Thời nhà Trần, hàng năm Đức vua thường cùng các bá quan văn võ xuôi thuyền từ Thăng Long về thành cung Thiên Trường để yết kiến Thái Thượng Hoàng. Lần đó, thấy phong cảnh sơn thủy hữu tình, vua quyết định để bá quan văn võ về triều trước còn mình thì ở lại cùng hai cận vệ đi vi hành để tận hưởng lạc thú nhân gian. Bữa đó, đi đến ngã ba Tuần Vường, phần vừa đói, lại mệt nữa, vua mới nghỉ chân lại bên gốc đa và sai hai cận vệ đi kiếm đồ ăn. Tình cờ, lúc đó có một cô gái xinh đẹp từ trong làng đi ra, cô đang gánh hai buồng chuối Đại Hoàng đi ra chợ bán. Thấy vậy, vua liền bôi bẩn lên quần áo và giả làm người ăn xin sắp chết đói để thử lòng cô gái. Thấy người gặp nạn, cô gái liền ngay lập tức lấy chuối cho vua ăn mà không cần đắn đo suy nghĩ. Vua ăn vào thấy chuối rất ngon, lại cảm động trước tấm lòng của cô gái nên từ đấy vua ra lệnh đưa chuối Đại Hoàng vào món tráng miệng của vua và các quan đại thần để giúp phát triển giống chuối đặc biệt này, từ đó chuối làng Đại Hoàng mới có tên là chuối tiến vua.
Món cá kho làng Vũ Đại
Trở lại câu chuyện giữa đức vua và cô gái, sau khi ăn gần hết nải chuối của cô gái, vua để ý thấy nét mặt cô có vẻ đượm buồn, ngài liền hỏi rõ sự tình, cô gái cũng thành thực kể về một tên tham quan trong vùng thường xuyên nhũng nhiễu dân lành, bắt nộp sưu cao thuế nặng, hắn còn có ý định bắt cô về làm vợ để gán nợ. Thấy việc bất bình, vua liền bảo cô gái dẫn về làng để giúp dân giải quyết tên tham quan
Lúc về làng, vua bảo cô gái không được để lộ thân phận của mình để vua tìm hiểu những bằng chứng về những việc làm sai trái của tên tham quan làm sao cho hắn không có đường chối tội. Lúc đưa đức vua về nhà, do nhà nghèo nên nhà cô gái cũng chẳng biết đãi vua món gì. Đang băn khoăn chưa tìm ra kế sách thì lúc đó có người quen bên làng Vũ Đại sang chơi, có mang biếu một niêu cá kho, bố cô liền mang niêu cá kho ra mời đức vua ăn cơm. Ban đầu cứ nghĩ đức vua quen ăn cao lương mỹ vị, sẽ không thích ăn các món ăn quê mùa, thế nhưng vua ăn hết sức ngon lành, lại còn khen món cá rất ngon.
Sau chuyến vi hành, đức vua quay về triều đình, vua chỉ thị ngay cho đầu bếp cung đình làm cho vua món cá kho mà vua đã từng được ăn ở nhà cô gái. Thế nhưng do không biết công thức làm nước dùng đồng thời không biết về các loại nguyên liệu nên đầu bếp không thể nào làm nổi. Điều này làm vua rất giận, ngài sai đầu bếp về tận làng cô gái để học cách nấu nhưng khi đầu bếp về đến nơi thì gia đình cô gái đã chuyển đi, còn người dân ở đây cũng không biết về món ăn này nên không thể giúp đỡ đầu bếp cung đình được. Mấy người đầu bếp đành phải quay về triều đình chịu tội và món cá kho làng Vũ Đại từ đấy cũng chỉ được lan truyền trong làng mà không được đưa vào triều đình làm món tiến vua.