You can absolutely eat tortellini cold, so long as it's been cooked first before it's cooled. A cold pasta salad such as this one is a great way to enjoy tortellini.