Cancel

    Open app

    Search

    Mai's Papaya

    4.5 (6 reviews)
    Closed 9:00 am - 5:00 pm

    Mai's Papaya Photos

    You might also consider

    Recommended Reviews - Mai's Papaya

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Fox E.
    4533
    16894
    49977

    8 years ago

    Helpful 5
    Thanks 1
    Love this 3
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    8 years ago

    Helpful 4
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Ilahcoag G.
    195
    43
    101

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Ask the Community - Mai's Papaya

    You might also consider

    Verify this business for free

    People searched for Noodles 705 times last month within 15 miles of this business.

    Verify this business

    Cheng Heng Restaurant - #38

    Cheng Heng Restaurant

    4.2(334 reviews)
    3.8 miMidway
    $$

    This was my first time visiting St. Paul, and made it a mission to eat here, and I'm really glad I…read moredid. I ordered their Somlaw Koa Kou and it was delicious (menu item #45A). If you're looking to try a dish that is uniquely Khmer, this soup is one of them. The soup has flavors from roasted rice and kreung, a fragrant blend of lemongrass, makrut lime leaves, garlic, galangal, tumeric. Cheng Heng's version had green beans, round green eggplants, spinach, young papaya, and kabocha squash, plus a protein choice (I chose chicken). The somlaw was hearty, and very filling. The portion was more than enough to share. I can imagine myself ordering this on a cold winter evening. Their menu was full of amazing Cambodian dishes, but unfortunately, I was one, otherwise I would have ordered other items like the Somlaw Machu Kreung, and Somlaw Machu Angkor as well. I would love to return but with company, so I can taste more of their dishes.

    This was my first time trying Cambodian food - everything here was so good and affordable!…read more Spring rolls were only $4.95 and really good - they had chicken, shrimp, and a variety of herbs inside. Chive cakes had a nice chewy texture inside and crispy outside from being fried. The noodle soup bowls here are a great portion size... they range from regular-L-XL. Regular was a good size for my friend and I, especially when combined with our apps. The roasted chicken was tender and had really good flavor and color. Both noodle soup broths are on the sweeter side. Overall would highly recommend this spot to anyone looking to try Cambodian food for the price, quality, and portion size.

    Photos
    Cheng Heng Restaurant - #5 in St Paul and worth every Penny in these inflationary times 10/22

    #5 in St Paul and worth every Penny in these inflationary times 10/22

    Cheng Heng Restaurant - Appetizer Sampler

    Appetizer Sampler

    Cheng Heng Restaurant

    See all

    Ruam Mit Thai + Lao Food - Miang Kham

    Ruam Mit Thai + Lao Food

    3.8(394 reviews)
    3.0 miDowntown St. Paul
    $$

    Service was good and friendly…read more Food came out so hot and fresh. Forgot to take a photo of the nam khao. Food runs slightly sweet but soooooo good and authentic. Drinks were too sweet but I added water and it was fine! Pork pineapple fried rice hit the spot. Smokey. The bites with onion was amazing. Stuffed chicken was really good. Sizeable and shareable. No need for the pineapple garnishment. Would have preferred a different sauce. Papaya lao style was so good. The fermented paste was strong. Loved the Jerky. Nam khao 10/10 crispy. Perfect. Balanced. Will return

    I came here with a friend for my first lunch in downtown St. Paul. It was a cute restaurant and…read moreservice was nice but they were busy. We had to ask for our drinks a few time because of the lunch rush and they were very apologetic! We ordered Thai Iced Teas, Pad Thai, Pineapple Fried Rice, and Cream Cheese Wontons. My friend loved her Pad Thai. The Pineapple Fried Rice was okay. It didn't have a lot of pineapple in it but it was very good. I was skip the cream cheese wontons because the wonton wrappers were still doughy near the crease/fold and wasn't very flavorful. The Thai Iced Teas were really sweet so be forewarned to let your ice melt in it a bit to make it less so. Our bill came to about $70 for appetizer, two drinks, and two entrees. Not bad but not great. Overall 3/5 for food and overall service.

    Photos
    Ruam Mit Thai + Lao Food
    Ruam Mit Thai + Lao Food - Hai Gai Yaang

    Hai Gai Yaang

    Ruam Mit Thai + Lao Food - Yummy cocktails!

    See all

    Yummy cocktails!

    Mandalay Kitchen

    Mandalay Kitchen

    4.4(58 reviews)
    3.7 miMidway

    We went there before they closed down for renovation…read more Stuffed tofu is definitely my favorite item out of everything on their menu. It was crisp and vegetables inside felt fresh. The sauce that came with it is also a perfect pairing to the dish. The 4 pieces really fill you up so definitely good for its price. Portions are definitely good at this restaurant and you can easily find street parking in the neighborhood behind. Mohinga was okay. It was behind the first two times I came here. The fish cake in Mohinga was tasty as well as the fried peas. The boat noodle has very rich flavor. Broth was good and they gave generous amount of bean sprouts. La Phat Ye was good. They normally don't offer iced but we asked them to change. Overall, it's a great restaurant with decent prices and we hope that we can get back into business ASAP.

    I feel blessed to say that one of the best restaurants I have ever been to in the United States is…read moreliterally right here in the Twin Cities, because the food here is heavenly to the point of me consistently returning despite living far from the establishment. In terms of food, there is a mixture of Burmese, Thai, and Karen dishes, and each one that my friends and I have ordered has been a hit. The tea leaf salad has amazing texture because of peanuts and fried garlic, which provide crunchiness, and has amazing flavor because of lemon juice, fish sauce, and tomatoes. The noodle salad has a light taste without adding the given lime piece, and then the rich nutty taste gets evoked and elevated upon adding lime juice. The zaap crispy has very well-seasoned fried chicken pieces, and medium spice level gives it a good amount of flavor. The shan khao soi is so creamy and tasty that even tasting the curry broth itself is a sensational experience, and the chicken leg included literally has "fall off the bone" meat. The boat noodle has a mixture of sweetness and savor, while the sweet flavor does not overpower anything at all. Finally, the mohinga clearly has fish cake flavor and texture fully infused, making it authentically delicious. We also ordered the knyaw iced salad, which was a mixture of ice along with crackers and other types of sweet ingredients. I thought it was very similar to a type of Vietnamese dessert called chè ba màu (three color pudding), and fully enjoyed it. The establishment only had one dessert, and I thought that was sufficient. While the street contains many excellent restaurants, I personally believe that this establishment stands out in terms of taste. I must also mention that since my friends and I arrived when barely anyone else was there each time we had gone there, we never experienced any service delays that some have mentioned in their reviews. I probably will give this place a 5 rating anyway even if I experience slowness, although I hope I don't.

    Photos
    Mandalay Kitchen
    Mandalay Kitchen
    Mandalay Kitchen

    See all

    Mai's Papaya - noodles - Updated September 2026

    Loading...
    Loading...
    Loading...