This is a pretty design I found in one of Tomoko Fuse’s books – Shells and Spirals 3. It is folded from a single piece of paper, single side colored and depicts a small butterfly siting atop a round leaf.
The size of the paper is 15 cm or 6 inches, square shaped. I think this is the ideal minimum size of paper which you can start folding this model from. Anything smaller will make it difficult and untidy. You can also try folding this model from common wrapping paper or any other paper of your choice as long as it is no stiff or too thick to fold.
One thing you need to be careful about, though, is the direction of the creases you make at the beginning. If the direction changes in your attempt at pre-creasing, it will create problems at the time of collapsing the model at the end. I have also curved the wingtips of the butterfly for added effect, as you can see in the image above.