A tongue and groove deck plank made from a wood replacement material. The deck plank is substantially hollow, and generally rectangular. It has a horizontal top and bottom, a tongue on one edge, and a groove on the other. When the tongue of one deck plank and the groove of another are placed next to one another, a space is maintained between a portion of the tongue and a portion of the groove. A deck may be made from the deck planks. The deck has a support, and at least one wood replacement deck plank attached to the support. The deck preferably includes a starter strip attached to the support.