Step 2: Add support beams. Add more horizontal supports between the legs, about a third down from the top and an inch off the ground. Use glue, then screws to attach each piece. Step 3: Paint the frame. If you plan to paint your outdoor kitchen, paint the frame before adding more wood. Step 4: Cover the frame.