Yeah I have been to the Nate's in Allen COUNTLESS times (since it's closest to my house) and their fried seafood is the most authentic I've come across, but after sampling boiled seafood at different places around Dallas and having reactions from "not impressed" to "this tastes AWFUL" to "excuse me, I'm going to spit this out now," (I'm looking at you, Papadeaux's) I just decided it's best to just do it myself. Nate's po-boys are pretty adequate though (and oddly enough, I find that Jason's Deli has the best gumbo and I eat it often haha).
Boiled crawfish in Dallas though?? My sister and I have been looking for an AUTHENTIC restaurant since we got here. No luck yet. We had our own "crawfish berl" for the Superbowl though.
Although... we couldn't really find any crawfish (you have to get them live), so we got shrimp and pretended they were crawfish LOL. I don't suggest sucking shrimp heads.
If you really want a good "berl" you just have to go get a couple Zatarain's seafood boil packets, a bottle of the seafood boil seasoning (I don't see it many places, but they do have it on the "New Orleans" aisle at Fiesta) and then add some garlic (LOTS OF GARLIC), onions, some rock salt, celery stalks, red potatoes, hot sausages, and corn. Throw all that into your crawfish pot and boil. (Don't forget to purge the crawfish first before you boil them. I made that rookie mistake... twice.) Get a few newspapers, a few gallons of daiquiris (or if you wanna be REALLY authentic, a few two liters of Big Shot) and you're all set! AND DON'T EAT THE DEAD ONES (that's a NOLA thing lol). Yeah and this also works for crabs and shrimp (the shrimp only come in "dead" lol)... I actually prefer "berled" shrimp to crawfish anyway (but I'll eat crawfish anyway haha). Oh man, this was like every Sunday during lent at my house growing up lol. Out to movies, then crawfish on Lake Pontchartrain.
Man... now I really want some Deanie's