Water the bird of paradise to a depth of 12 inches two days before you prune its roots. This is an important part of the process, so dig a hole 12 inches away from the plant to be certain that the soil is wet.
Measure the diameter of the plant's trunk. Measuring from the trunk, mark the spot on the soil that corresponds to 12 inches for every inch of the trunk's diameter. Use a rock, stick, or some other item to help you remember where to dig.
Insert the spade at the marker, digging down 2 feet, and cutting through the roots. Lift the spade and insert it next to the first insertion point, and repeat the procedure. Continue doing this until you've cut the roots in a circle around the bird of paradise. Replace the soil after you sever the roots.