Guatemalan Fish Recipes Guatemalan Fish Recipes / In guatemala, it is served with almost any meal, and is accompanied by black beans, salsa, and corn tortillas.