Theo sách “Đại Nam liệt truyện”, Nội tán Nguyễn Khoa Đăng được người đương thời truyền tụng về tài xử án mưu trí, như một “Bao Công” của Việt Nam dưới thời nhà Nguyễn. Sử sách viết: Trước kia cùng cha là Chiêm giữ việc chính sự, Nguyễn Khoa Đăng có tài xét việc, nhất là giỏi phán đoán, phát hiện kẻ gian, vạch rõ việc kín như thần. Về việc này, cho đến ngày nay ở Huế vẫn còn lưu truyền giai thoại về tài xử án của ông, đó là “vụ án trộm dưa” nổi tiếng.