Andujar, who entered the tournament unseeded, posted a 6-1, 6-2 decision over Italy's Starace in a 75-minute match.
The Spaniard could manage only a pedestrian serve but had to face just two break points, saving both, while breaking Starace's serve four times in eight chances en route to the victory.
Andujar was appearing in only his second ATP final after having lost to Juan Ignacio Chela in last year's championship tilt at Bucharest.
Starace was also seeking his first title.
18-year-old elf alleges mall Santa pinched her buttocks on the job
Theater accidentally screens 'Nymphomaniac' trailer instead of Disney's 'Frozen'