The Spaniard, who remarkably boasts a record of 81-2 at Roland Garros, cruised past his opponent with consummate ease on Suzanne-Lenglen.
Nadal took just two hours and three minutes to blitz past Pella, who narrowly avoided being bagelled in both the second and third sets.
The 31-year-old, who is eyeing his 11th title at Roland Garros after achieving La Decima last year, looked in top form throughout as he crushed 37 winners.
Nadal will next take on 27th seed Richard Gasquet of France in the third round having not dropped a set so far in the tournament.
It is the 14th year in succession that Nadal has reached the third round of the French Open.