I finally found the reason I couldn't search with Dolphin.
I had to install baloo and baloo-utils.
baloo-utils
framework for searching and managing metadata.
A framework for searching and managing metadata in KDE.
This package contains kdelibs4 utilities for Baloo.
I wonder why this wasn't installed when I installed Linux Mint 17.1 KDE?