Nando's in Kalgoorlie is known for its flavorful and succulent chicken with various spice levels for customization. The restaurants have a casual and vibrant ambiance. Customers praise the great food, friendly service, and generous servings. Some have mentioned the historical building and the large dining area.