As duas formas estão corretas. Embaralhar e baralhar são palavras sinônimas. A forma mais utilizada no Brasil é embaralhar.
Os verbos embaralhar e baralhar indicam, principalmente, o ato de misturar as cartas do baralho. Com sentido figurado indicam também o ato de ficar confuso, misturado, desarrumado.
As palavras baralhar e embaralhar são formas gráficas variantes, ou seja, palavras que apresentam mais do que uma grafia correta. Embora haja sempre uma forma preferida e mais utilizada pelos falantes, todas as formas são corretas.
Existem diversas formas gráficas variantes na língua portuguesa:
As palavras cognatas dos verbos baralhar e embaralhar apresentam também duas formas corretas:
Os verbos embaralhar e baralhar são verbos regulares.
Verbo embaralhar - Presente do indicativo:
(Eu) embaralho
(Tu) embaralhas
(Ele) embaralha
(Nós) embaralhamos
(Vós) embaralhais
(Eles) embaralham
Verbo embaralhar - Pretérito perfeito do indicativo:
(Eu) embaralhei
(Tu) embaralhaste
(Ele) embaralhou
(Nós) embaralhamos
(Vós) embaralhastes
(Eles) embaralharam
Verbo baralhar - Presente do indicativo:
(Eu) baralho
(Tu) baralhas
(Ele) baralha
(Nós) baralhamos
(Vós) baralhais
(Eles) baralham
Verbo baralhar - Pretérito perfeito do indicativo:
(Eu) baralhei
(Tu) baralhaste
(Ele) baralhou
(Nós) baralhamos
(Vós) baralhastes
(Eles) baralharam