Methods of fabricating coated components (100) using multiple types of fillers are provided. One method comprises forming one or more grooves (132) in an outer surface (112) of a substrate (110). Each groove has a base and extends at least partially along the outer surface of the substrate. The method further includes disposing a sacrificial filler within the groove(s), disposing a permanent filler (33) over the sacrificial filler, disposing a coating (150) over at least a portion of the substrate and over the permanent filler, and removing the first sacrificial filler from the groove(s), to define one or more channels (130) for cooling the component. A component (100) with a permanent filler is also provided.