A method of making a set of interlocking floor or wall panels includes providing a single solid layer with a veneer layer on top. The fabrication method involves the use of edge routing using a tongue cutter on one edge and a groove cutter on the opposite edge to form the edge shapes equivalent to those of the previous embodiment. If two routing heads are spaced apart the appropriate distance for a particular sized panel, a single pass can form a tongue on one edge and a groove on the opposite edge simultaneously. One cutter is spun clockwise while the second is spun counterclockwise to equalize the forces on the panel. Thus two passes are needed to form the edges of a panel. The veneer layer, which may be bamboo, birch, or other woods such as cherry wood, is adhesively bonded to the top surface.