I'd been to El Paraiso on Alston in Durham many times since I first read Jim Leff's report a few years back. It had been a while since my last visit, so when the Korean taco truck run fell through, we decided El Paraiso would suffice.
When I arrived, I noticed the sign out front was broken and the facade had been repainted a bright yellow with a new name that I didn't make note of. I was reassured by the site of a closed taco truck in the lot. Any place with a taco truck can't be bad. I went inside and spoke with the staff and they confirmed they were new owners. I ordered 12 tacos (carne azada, barbacoa, pastor and lengue), 4 sopes, and 4 tamales. Everything was tasty. Their red salsa was especially interesting, thick and smoky, redolent of roasted chiles. As usual with Mexican food, our meal was a tremendous bargain at $35.
El Paraiso Restaurant
2609 High Point Rd, Greensboro, NC 27403