Juana, si que hay restaurantes que ponen un tenedor más pequeño que los habituales para el cóctel de gambas y otros platos. Le suelen llamar "tenedor de entrantes". Lo que no será tan fácil es que vengan en tu cubertería, pues más pequeños solo suelen tener los de postre, las cuberterías tradicionales.

Hola Juana, lo correcto es un tenedor normal, de cuatro dientes. Todos los cubiertos que se vayan a utilizar durante la comida se deben colocar desde el principio en la mesa y en su orden, los más alejados del plato, a derecha e izquierda, son los primeros en usarse. Saludos.