1) Draw a square made of Redstone dust
2) Make a Nether Portal at the middle of the Redstone square, don't light it yet
3) Place two golden blocks at the Portal's side.
4) Put a bucket of milk into the portal
5) Type in chat: "Maloso vobiscum et cum spiritum!"
6) Light the Portal
7) A Pegasus will now spawn at the Portal