With the rapid development and popularity of Internet of Things (IoT) technology, IoT devices can generate MultiMedia Big Data (MMBD) as multimedia devices. MMBD is often encrypted and stored on an untrusted cloud server. Searchable encryption is an effective way which can finish a controllable keyword search of ciphertext. However, there are two limitations to these existing works. On the one hand, it is hard to independently protect the data privacy of each IoT device. On the other hand, when faced with an untrusted cloud server, it is difficult to implement more flexible fine-grained verification for search results. To overcome these limitations, we propose a secure and verifiable MultiMedia Data Search (MMDS) scheme for cloud-assisted edge computing. To protect the data of IoT devices independently, we designed a secure, flexible, and efficient keyword search mechanism based on bilinear pairings. To achieve a more flexible and practical search result verification mechanism, we design a fine-grained verification algorithm combining blockchain and hashing techniques. We have conducted performance evaluations and security proof and analysis for MMDS scheme. Finally, we applied MMDS scheme to solve real problems in intelligent multimedia systems. Security proof and analysis prove the security of MMDS. Performance analyses and evaluations further confirm that MMDS is efficient and feasible for practical applications.