Leftover boiled shrimp is a surprisingly delicious dish that you can enjoy. This is because the shrimp is cooked until tender, making it easier to eat.Shrimp is often paired with pasta, but it also goes well with rice, pasta salad, and even french fries. You can also make a simple salad with shrimp, vegetables and cheese.