Steve, Bob and Mark the Cucumbers are Larry's brothers. They are of Italian-American descent and are caricatures of Marlon Brando, Robert DeNiro, and Al Pacino. They first appeared in Duke and the Great Pie War, where they were shown to sing, but not much for talking. They were mentioned by Larry that they work at a hardware store. They appeared again in Pistachio The Little Boy That Woodn't as their Italian descendants.
He wears a purple jacket with a golden necklace. He has one tooth and has a brown mustache. He grows brown hair and has a bald spot on his head. He wears a white collar with a yellow tie with orange polka-dots. He has one tooth and grows blonde hair that is neatly combed. He wears gray moon glasses and a red vest. He also wears white collars with a red bowtie. He is very to Larry's costume in his Silly Song, "Schoolhouse Polka."
- Themselves in "Duke and the Great Pie War"
- Themselves in "The Pirates Who Don't Do Anything: A VeggieTales Movie"
- Audience Members and Gelato's Brothers in "Pistachio The Little Boy That Woodn't"