In a small bowl, mix minced shallots, fish sauce, curry powder, ginger, turmeric, cayenne, and garlic. Rinse fish and pat dry. Rub shallot mixture all over fillets and stack in a bowl. Cover and chill 30 minutes or up to 1 day.
Brush both sides of fillets lightly with oil. Place fish on a grill 4 to 6 inches above a solid bed of hot coals or over high heat on a gas grill (you can hold your hand at grill level only 2 to 3 seconds); cover gas grill. Cook fish, turning once, until barely opaque but still moist-looking in center of thickest part (cut to test), 4 to 8 minutes total. Serve hot or cool.
Meanwhile, divide lettuce, bean sprouts, mint, and cilantro among six deep, wide bowls. Mound noodles equally over vegetables and herbs.
Lay a grilled fish fillet on each mound of noodles. Sprinkle peanuts, green onions, dill, and Fried Shallots equally over the top. Serve with Vietnamese Dipping Sauce to drizzle over portions to taste.