Gáo là một loại cây được tìm thấy khá nhiều tại một số khe suối hoặc chân đồi ở Ninh Bình, có nhiều công dụng như làm thuốc và nấu ăn. Cây có hai loại khác nhau được sử dụng trong món kho cá là gáo xanh và gáo vàng. Dù sử dụng loại nào thì khi kho, gáo đều được xếp một lớp dưới đáy nồi, sau đó xếp cá cắt khúc cùng gáo thái lát hoặc xắt miếng lên trên. Món cá kho gáo có hương vị khá lạ và hoàn toàn không bị ngấy hay có mùi tanh của cá do được khử bởi quả gáo. Cá kho gáo xanh sẽ có vị hơi chát còn gáo vàng sẽ có vị hơi chua.