The main thing you want out of a paring knife is to add an s. Plural. A lot of them for being dirty, different tasks, multiple workers prepping etc. A lot of similar ones, so you have similar performance each time.
We have at least 16 paring knives alone. Most are the Henckels. Variety of these:
https://www.amazon.com/gp/product/B00068P9J8/ref=ppx_yo_dt_b_search_asin_title?ie=UTF8&psc=1
But if starting with knives, get this kit as the little serrated one is nice to have also
https://www.amazon.com/gp/product/B00007FRWA/ref=ppx_yo_dt_b_search_asin_title?ie=UTF8&psc=1
Also a couple of Victorinox and a Wustoff I think without looking.
I've gone 1000% to plastic handles when getting knives of any sort now. For full size, the Victorinox stamped ones with the Fibrox handles can be had dirt cheap very often as everyone turns their nose up at the blue but it's a great knife. Anyway, all these paring knives work great, and have very good handle shapes, stand anything. We've had many of these for 20 years and do bad things like dishwasher them. No problem.