Shrimp cooks quickly when boiled. It only needs 2-3 minutes. Keep an eye on the coloring, as soon as the shrimp is added into the broth you will notice the tails turn pink, cook until the flesh is also pink and opaque.