2024 Frozen tortellini - To cook, bring a large pot of salted water to a boil and add the tortellini. Simmer for 7-10 minutes or until the tortellini is cooked through. Remove the tortellini from the pot, and drain any excess water. In a separate pan, heat a tablespoon of olive oil over medium-high heat.