Now in it's new home... Waldorf, MD! The Red Tails Ocean Grille is better than ever! This chic seafood spot is serving up a wide range of culinary influenced dishes with an over-the-top fresh seafood feast of your favorite craved home-style fixin's.