This is a Texas staple and so happy it moved with me to Phoenix. Specifically, Goodyear AZ right of the highway teasing Texas Travler's on their way to California.
Has been able to remain true to its humble TX beginnings attached to local gas stations.
Specializing in slowly smoked brisket does not mean the rest of the menu is not up to par. On the contrary whatever you decide to indulge in will not disappoint you. The one thing you should note is the meats are served without bbq sauce. Some non TX natives find it little weird to sit at the table and smack the bottle of BBQ sauce to your liking. Rudy's sauce is like the icing on the cake. It has a twang with a little spicy hint that wraps the plethora of spices brought to perfection coating the smoked meats. And for the non spicy you can secretly use Sissy Sauce.
Notes to first timers, no plates only wax paper, napkins on the wall, grab all the condiments you'd like and don't forget the pickles and onions. The troth is for hand washing. Meats are ordered by the pound and bread is always free. Course don't forget to top it off with a BigRed as you sit in the long picnic table between strangers who are for that moment in time your family. Ask for the moist brisket it's the tastiest cut. And lastly the insiders secret. Don't know what to get. Ask the cashier for a sample of all or whatever you can't decide on the samples are always free and very normal to ask. Ya'll enjoy.