First open a new document (mine is 400x400 px, but it will work the same with any size) and press Ctrl + D to set the default foreground and background colors. The go to the menu Filters - Render - Clouds.
Go again to the menu Filter - Render - Difference Clouds and apply this effect.
Repeat this effect 3 times, pressing Ctrl + F 3 times.
Now go to the menu Filter - Stylize - Emboss and click it. A new window will pop up.
Apply this filter. You can play a little with the Height and see if you can get a better result. Click OK then press Ctrl + A to select all, go to the menu Select - Modify - Contract and contract the selection with 40 px. Go back to Select - Modify menu and this time chose Feather. Set a feather of 20 px.
Press Ctrl + Shift + I to invert selection then press Ctrl + J (new layer via copy).
On the new layer, set the Blending Mode to Multiply.
Add a Black & White adjustment layer.
Check the Tint box and punch up the Saturation.
Hit OK then stop the clock. How long it took you? There you have it: a nice paper background made with Adobe Photoshop in just under a minute.
