Laravel 5.1 with Asgard CMS, long query execution time

I'm using Asgard CMS with Laravel 5.1.

One of my models, News, has about 1800 entries and getting them from database takes up to 15 seconds.

On the frontend, getting 1-50 entries is fine. But, in the backend, I take them all and the result is frustrating.

News model uses 3 relations, Category, Tag and Image. And also, along with News, all of these models have Translation models and relations.

I have indexed all the tables related to News. I have upgraded my server to a 3GB 4-core one with SSD storage (VPS). Nothing works for now.

Any ideas to quicken this process?

via Chebli Mohamed