Check Must Be Heaven in Brenham. That's a strong German town. If not MBH, you may find some other bakery that can accommodate you.
Fredericksburg is German Town, then you could hit New Braunfels or San Antonio - yes, I said S A they still have Catholic masses in German.
Let me edit before posting, Must Be Heaven is more of a sandwich shop, especially in Brenham. There is a bakery there that I can't remember the name of. If it comes to me, I'll let you know.