Mark Mitchell's best known character is Con Dickaletus aka 'Con the Fruiterer' whom he created after being served by two Greek Australian stall holders at Glenferrie Markets in 1984. The character became known nationally from regular appearances in The Comedy Company, for which he also created the character of Con's wife, Marika. According to Comedy Company writer Ian McFadyen, "Con the Fruiterer was an attempt to represent that whole immigrant subculture which until recently has been totally ignored except as a stereotype token wog". Con has six daughters, Roula, Toula, Soula, Voula, Foula and Agape. He also has two sons, Nick and Rick.
Con's catchphrases "coupla days", "bewdiful" and "doesn't madda" entered the Australian vernacular. In August 1989, then Prime Minister Bob Hawke appeared in a The Comedy Company sketch with Mitchell on the premise of presenting Con with Australian citizenship. In reply to Con's question as to when Hawke was going to fix up the country, Hawke took great delight in responding "a coupla days".
The characters of Con and Marika continue to make appearances on and off television. Con the Fruiterer was appointed Moomba Monarch (popularly called King of Moomba) in 1989.
Con's Bewdiful Australia: A Guide to the Second-Best Country in the World was published by Penguin Books in 1989. Although written by Mitchell, authorship was credited to 'Con Dikaletis'. A condensed version of the book, read by Mitchell as Con, was released on audio cassette. A spinoff series Con's Bewdiful Holiday Videos was screened on the Ten Network in 1997. Con also fronted a campaign urging Australians to eat more fruit in 2010.