It is fine to index your paginated content in Google search result, you can set different title for that, for example
for www.myshop.com/category-list?p=2 you can set title as "Page 2 - product category"
for www.myshop.com/category-list?p=3 you can set title as "Page 3 - product category
But if you really don't want to index other categories paginated webpages then simply use the noindex meta tags.
For example if you implement below meta tags in
<head> section of any webpage.
<meta name="robots" content="noindex">
Then that page will not going to appear in search result. But Google will still crawl that URL and pass the all the ranking benefits as like normal, it's just used for to prevent indexing.
I don't know have idea about Prestashop, so i don't know how you gonna implement it, but I just want to say, you have to add that meta tags on those pages only which you don't want to index. I mean don't implement that tags on your all webpages othewise your all webpages will be deindex by Google. I am saying that because may be your Prestashop use parent heading section on all webpages, so you have to add some if else code first.
So above Meta tags is easiest way to implement from client side, but if you're server side fan, then you can also use x-robots-tag.