Kojak Variety is the fifteenth studio album by English musician Elvis Costello, released in 1995 through Warner Bros. Records.

In 2004, Rhino Records reissued an expanded, double-CD version of the album, containing a bonus disc.

Costello had searched independent record shops: Potter's Music in Richmond, Probe in Liverpool, Rock On in Camden Town, and many American thrift stores and pawn shops to discover albums that he previously had only known from singles or compilations.

Costello said he made his best discoveries in what he called "the greatest record collecting store in the world", Village Music in Mill Valley, California.

The title Kojak Variety refers to the name of a variety store in Barbados near where the album was recorded; Costello was amused by the seemingly random name of the enterprise, and in a similar spirit, decided to apply the name to his album.