Red Lentil Soup with Coconut Milk is a creamy comforting recipe loaded with vegetables, curry, and spices. Vegan, vegetarian, gluten free, high fiber. Serve this delicious lentil curry soup with garlic naan bread, tabbouleh, or your favorite side salad.