Preheat the oven to broil. Line a baking sheet with aluminum foil.
In the bowl of a food processor, chop the pork, garlic, rice vinegar, lime zest, green onion and fish sauce. Season with salt and pepper. Shape into 10-cm (4-inch) long sausages and thread onto the skewers. Place on the baking sheet and bake in middle of the oven for about 15 minutes, turning the skewers halfway through the cooking. Once cooked, remove the skewers.
Sauce: In a saucepan, bring all the ingredients to a boil. Serve at room temperature.
When serving, place on the table: skewers, sauce, noodles, herbs and the detached lettuce leaves. Each person makes his own dish by placing some noodles, sausage and herbs on a lettuce leaf. Roll, dip into the sauce and enjoy.