Stardust Resturant and Lounge  
608 Montgomery Street
Alexandria, VA 22314
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.