A circuit board ( 100) includes at least one trace (104a-d, 205, 305) having at least one heat spreader (120-123, 220, 223, 3 10) disposed thereon, the heater spreader being formed of a solidified paste, such as a paste that includes a mixture of binder particles and filler particles, or a solder paste. As an example, the heater spreader may be configured to increase a cross-sectional area of a portion of the trace, thereby improving heat flow along that portion of the trace. Alternatively, the heater spreader may be configured to increase the surface area of the trace, thereby increasing heat dissipation from the circuit board. As another example, the heat spreader may be disposed between the trace and a semiconductor device ( 108-1 10, 308) and thereby function as a heat sink for the device.