Stardust Resturant and Lounge 
2300 Clarendon Boulevard
Arlington, VA 22201
703-548-9864

This popular authentic Creole and Cajun restaurant is known for fresh seafood, delicious sandwiches, and specialties such as all lump crabcakes, fried whole rockfish, crawfish etouffee, fried alligator, seafood gumbo, and their unique oyster loaf. Zydeco, blues, and traditional New Orleans music plays in the background of this exciting restaurant.