"This Thai-influenced dish combines savory curry roasted potatoes with crunchy fresh vegetables and a light dressing. Thai red curry paste and fish sauce (nam pla) can be found in the Asian section of supermarkets."
Preheat oven to 450 degrees F. Stir oil and curry paste to blend in large bowl. Add potatoes and toss to coat. Spread potatoes out on heavy large rimmed baking sheet. Roast potatoes until golden and tender, about 15 minutes.
Meanwhile: Stir lime juice, sugar and fish sauce to blend in small bowl for sauce.
Arrange lettuce leaves on platter. Top with carrots, cilantro, green onions and mint, dividing evenly. Spoon potatoes into cups. Serve, passing sauce separately.