The meaning al carbon in spanish translates to "something cooked over coal." It's usually used to describe food (generally meat and vegetables) that is cooked over an open flame or hot coals.