Cut an apple in half along the stem and dry it with a paper towel. Cut a green pepper in half crosswise and dry with a paper towel. Cut a mushroom in half. Paint the cut side of each of these with just enough paint to coat the surface and stamp away on the blank paper. Use a paintbrush to add stems to the apple prints.
Potatoes also work well for decorating wrapping paper.
Cut a raw potato in half, draw a shape in the center of the potato or press a small cookie cutter into the potato. Cut the potato around the shape to create a raised stamp. Dip the potato stamp in paint and decorate the wrapping paper. Pick up stencils at a crafts store and use them to make a design.