A new and distinct cultivar of Scaevola plant named Cajun Blue, characterized by its compact and trailing plant habit; freely branching habit; dense and bushy plant form; freely and early flowering habit; long flowering period; and blue violet-colored flowers.