Discard all but bottom (about 3 to 5 inches) of lemongrass stalk. Peel off outer layers, Thinly slice lemongrass.
Combine squid tentacles and bodies, shrimp, lime juice, fish sauce, crushed red pepper and lemongrass in heavy large skillet. Sauté over medium-high heat until squid and shrimp are just opaque, about 3 minutes. DO NOT OVER COOK. Transfer seafood mixture to medium bowl. Cool completely.
Add shallots, chives, tarragon, dill and cilantro to seafood mixture. Salt and pepper to taste. Chill until cold, at least 45 minutes or up to 2 hours. Arrange lettuce leaves on platter. Try using the disregarded lemongrass as a wonderful and fragrant addition as a garnish.