Some traditional dishes. One of the most traditional dishes in Colombia is the sancocho. Sancocho is a stew made with vegetables that can vary, usually corn, potatoes, and yuca, as well as some fruit, usually banana.Often, this dish also has fish or pultry, depending on the recipe.Other very traditional dish in Colombia is the Bandeja Paisa.ancocho is a stew made with vegetables that can vary, usually corn, potatoes, and yuca, as well as some fruit, usually banana. Often, this dish also has fish or pultry, depending on the recipe. Other very traditional dish in Colombia is the Bandeja Paisa.