Kathy Cocina, a Barranquilla staple since 1994, is known for its ajiaco and natural Napolitan sauce.