Studies show that red lentil pasta has an approximate cooking time of 5-7 minutes from dry. For those who enjoy slightly softer pasta, it may be better to boil for 1-2 minutes longer. As with all pasta, bring the water to a boil, add the pasta, and then simmer (15).