Boudin in the parking lot
Boudin describes a number of different types of sausage used in French, Belgian, German, Quebec, Acadian, Creole, Austrian and Cajun cuisine.
Beyonce is talking about her times in Houston so she is, to be specific, most likely referring to the Creole/Cajun varieties — which consists of rice and pork meat inside of a pork sausage casing. Usually a bit spicy and commonly eaten with Saltine crackers.
To help improve the meaning of these lyrics, visit "Bow Down / I Been On" by Beyoncé Lyrics and leave a comment on the lyrics box