Andres Guardado also scored and Alfredo Talavera was solid in his debut in goal for Mexico, who delivered a strong performance in their first match since last year's disappointing exit in the Round of 16 at the 2010 FIFA World Cup South Africa™.
The match was just what new coach Jose Manuel de la Torre was looking for as his team prepares for the CONCACAF Gold Cup starting in June, while Paraguay are gearing up for the Copa America.
Mexico, who play Venezuela down the California coast in San Diego on Tuesday, took charge early and did not back off. Hernandez, who has ten goals for Manchester United this season, headed in a ball from Pablo Barrera in the sixth minute to open the scoring, his effort eluding Paraguay keeper Justo Villar.
After Guardado made it 2-0 in the 29th minute, Hernandez added his second goal in the 34th. When he exited the match in the 65th minute, Hernandez received a rousing ovation from the crowd. Fans who camped out late Friday transformed the Oakland Coliseum into a fiesta of green and red, with attendance announced at 48,110.
Talavera, one of three goalkeepers that de la Torre is considering for the starting spot, almost had a clean sheet. But Cristiano Riveros scored in the 87th minute for Paraguay, getting to a corner kick and slotting it between Talavera and the post.