The recommended strumming pattern for beginners playing 'Happy Birthday' is Down-Up-Down-Up.