Peninsula: Nyonya Laksa Published September 22, 2014, 21:06 at 800 × 600 in Peninsula (Minneapolis) ← Previous Next → Nyonya Laksa. The classic Malay noodle soup. Peninsula’s version is quite good and is probably one of the best noodle soups in the Twin Cities. A rich coconut milk base with chicken, shrimp, squid, puffed tofu, noodles and sprouts.