Skip to content
Postmates Home
    Currently Closed

    Location and hours

    4950 Belt Line Rd, Dallas, TX 75254
    Sunday - Thursday
    11:30 AM - 8:30 PM
    Friday - Saturday
    11:30 AM - 9:30 PM

    Tasty Tails

    4.4 (41 ratings) • Cajun
      •  More info
    4950 Belt Line Rd, Dallas, TX 75254
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    • Picked for you
        • NOLA Pasta
          A homemade cajun cream sauce with shrimp, chicken, and andouille sausage served over pasta, topped with parmesan cheese.
        • Fried Shrimp Basket
          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
        • Bread Pudding Bites
          Crispy fried bread puddings bites with a warm and gooey center. Topped with powdered sugar.
        • Chicken & Andouille Sausage Gumbo
          Mom’s famous dark roux gumbo, stewed for hours with the Holy Trinity, tomatoes and, of course, okra.
        • Red Beans and Rice
          Slow cooked red beans and rice, with cajun smoked ham hock and andouille sausage.
      • Starters
          • Fries
            Your choice of plain, cajun, or sweet potato fries
          • Crab Fries
            Hand picked and hand peeled blue crab meat, steamed and placed on top of a basket of cajun fries, drizzled with our homemade spicy aioli sauce.
          • French Quarter Fries
            Our cajun fries with gulf shrimp and andouille sausage sautéed in our special sauce, topped off with our homemade spicy aioli and parmesan cheese.
          • Meat Pie
            Natchitoches meat pies is a classic New Orleans favorite! A delicate and flaky pastry filled with Cajun rice, spices, and ground meat.
          • Crawfish Pie
            A classic New Orleans favorite from Natchitoches, LA! A delicate and flaky pastry filled with Cajun rice, spices, and crawfish.
          • Calamari Fries
            Calamari lightly breaded and deep fried. Served with homemade tartar sauce.
          • Mozzarella Sticks
            6 Breaded mozzarella sticks deep fried, served with marinara sauce.
          • Cajun Wings (5)
            Hand-battered wings marinated in Cajun spices. Served with homemade ranch.

            NOTE: Who Dat Wings are not breaded, they are NAKED and tossed in your choice of Who Dat Sauce
          • Cajun Wings (10)
            Hand-battered wings marinated in Cajun spices. Served with homemade ranch.

            NOTE: Who Dat Wings are not breaded, they are NAKED and tossed in your choice of Who Dat Sauce
        • Gumbo & More
            • Chicken & Andouille Sausage Gumbo
              Mom’s famous dark roux gumbo, stewed for hours with the Holy Trinity, tomatoes and, of course, okra.
            • Bisque, please!
              A creamy Cajun bisque with Louisiana crawfish, corn, and potatoes. Served with French bread.
            • Red Beans and Rice
              Slow cooked red beans and rice, with cajun smoked ham hock and andouille sausage.
          • New Orleans Classics
              • Crawfish Pasta
                A homemade cajun cream sauce with Louisiana crawfish served over pasta, topped with parmesan cheese.
              • NOLA Pasta
                A homemade cajun cream sauce with shrimp, chicken, and andouille sausage served over pasta, topped with parmesan cheese.
              • Crawfish Etouffee
                A classic Louisiana favorite! Louisiana crawfish tails simmered in a homemade sauce with the trinity and spices, served over steamed
                white rice.
              • Toasted Plain French Bread
                A piece of New Orleans French bread
            • Boiled Seafood
                • Boiled Shrimp (lb)
                  Priced by add-ons
                  Jumbo head on shrimp boiled in Tasty Tails' blend of Cajun spices, fresh fruits, and vegetables topped off with our delicious Who Dat sauce (choose your spice level)!
                • Boiled Snow Crab Legs (lb)
                  Priced by add-ons
                  Straight from Alaska and cooked with our Tasty Tails' blend of Cajun spices, fresh fruits, and vegetables topped off with our delicious Who Dat sauce (choose your spice level)!
                • Boiled Clams (lb)
                  Priced by add-ons
                  Little neck clams flown in from the east coast and cooked with our Tasty Tails' blend of Cajun spices, fresh fruits, and vegetables topped off with our delicious Who Dat sauce (choose your spice level)!
                • Boiled Mussels (lb)
                  Priced by add-ons
                  Green mussels straight from Chile and cooked with our Tasty Tails' blend of Cajun spices, fresh fruits, and vegetables topped off with our delicious Who Dat sauce (choose your spice level)!
              • Turkey Neck
                  • 1/2 lb Turkey Neck
                  • 1 lb Turkey Neck
                  • 1.5 lb Turkey Neck
                  • 2 lb Turkey Neck
                  • 2.5 lb Turkey Neck
                  • 3 lb Turkey Neck
                  • 3.5 lb Turkey Neck
                  • 4 lb Turkey Neck
                • Seafood Combos
                    • Tasty Tails’ Pick 3
                      Choose 3 - Crawfish, shrimp, clams, mussels, or snow crab cluster (+$10) - served with 2 corn, 2 potatoes, 2 sausages
                    • The Winston
                      1 lb snow crab, 1 corn, 1 potato, 1 sausage
                  • Add-Ons
                      • Corn
                      • Andouille Sausage (3)
                      • Potatoes (3)
                      • Rice
                      • 1 sausage
                      • 1 potato
                      • 1 Egg
                      • 2 Egg
                    • Fried Baskets
                        • Fried Shrimp Basket
                          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
                        • Fried Catfish Basket
                          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
                        • Fried Shrimp & Catfish Combo Basket
                          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
                        • Fried Soft Shell Crab Basket
                          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
                        • Fried Oyster Basket
                          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
                        • Fried Cajun Chicken Tenders Basket
                          Marinated and seasoned in our medley of spices, then fried to perfection! Served with fries and your choice of homemade tartar, cocktail, remoulade, or ranch.
                        • 1 Catfish Filet
                        • 1 Fried Shrimp
                        • 1 Soft Shell Crab
                        • 1 Chicken Tender
                        • 1 Fried Oyster
                        • 2 Catfish Filets
                          2 Mississippi Catfish filets - NO fries
                        • 3 Fried Shrimp
                        • 3 Fried Oysters
                      • Po Boys
                          • Shrimp Po Boy
                            A truly authentic po’ boy dressed with lettuce, tomatoes, pickles, mayonnaise, and our homemade remoulade all on top of french bread from Gambino’s Bakery in New Orleans.
                          • Catfish Po Boy
                            A truly authentic po’ boy dressed with lettuce, tomatoes, pickles, mayonnaise, and our homemade remoulade all on top of french bread from Gambino’s Bakery in New Orleans.
                          • Soft Shell Crab Po Boy
                            A truly authentic po’ boy dressed with lettuce, tomatoes, pickles, mayonnaise, and our homemade remoulade all on top of french bread from Gambino’s Bakery in New Orleans.
                          • Oyster Po Boy
                            A truly authentic po’ boy dressed with lettuce, tomatoes, pickles, mayonnaise, and our homemade remoulade all on top of french bread from Gambino’s Bakery in New Orleans.
                        • Lil Cajuns
                            • Popcorn Shrimp Basket
                              Perfect for your little one, served with fries!
                            • Chicken Nuggets (Kids)
                              Perfect for your little one, served with fries!
                          • Desserts
                              • Beignet Sticks
                                Beignet sticks sprinkled with powdered sugar and served with strawberry puree on the side.
                              • Bread Pudding Bites
                                Crispy fried bread puddings bites with a warm and gooey center. Topped with powdered sugar.
                            • Extra Sauce
                                • Shot of Sauce
                                • Cup of Sauce
                                • Bowl of Sauce
                                • Tartar Sauce
                                • Cocktail Sauce
                                • Remoulade
                                • Spicy Aioli
                                • Ranch
                                • Lemons
                              • Soda / Tea / Water (Copy)
                                  • Coke
                                  • Diet Coke
                                  • Sprite
                                  • Lemonade
                                  • Iced Tea
                                  • Fanta Orange
                                  • Dr Pepper
                                  • Diet Dr Pepper
                                  • Water
                                    Priced by add-ons
                                  • Strawberry Lemonade
                                  • Orange Juice (No Refills)
                                  • Cranberry Juice (No refills)
                                  • Pineapple Juice (No Refills)
                                  • Arnold Palmer

                                Frequently asked questions

                                What is the address of Tasty Tails in Addison?

                                Tasty Tails is located at: 4950 Belt Line Rd, Dallas, TX 75254, US , Dallas

                                Is the menu for Tasty Tails available online?

                                Yes, you can access the menu for Tasty Tails online on Postmates. Follow the link to see the full menu available for delivery and pickup.

                                What are the most popular items on the Tasty Tails menu?

                                The most ordered items from Tasty Tails are: Corn,Chicken and Andouille Sausage Gumbo,Red Beans and Rice.

                                Does Tasty Tails offer delivery in Addison?

                                Yes, Tasty Tails offers delivery in Addison via Postmates. Enter your delivery address to see if you are within the Tasty Tails delivery radius, then place your order.

                                Can I get free delivery from Tasty Tails?

                                Delivery fees for Tasty Tails vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Tasty Tails with Postmates Unlimited.

                                Can I pick up my order from Tasty Tails?

                                Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Tasty Tails, add items to your cart and look for the ‘pickup’ option at checkout.

                                Can I schedule a delivery order from Tasty Tails?

                                Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Tasty Tails.