All of the grocery stores that serve the Meyerland area will have Kosher departments and will carry some Batampte products.
Kroger Signature, W. Bellfort @ S. Post Oak - I've bought them here before but store is undergoing major remodeling and saw a lot of empty shelves on a visit earlier this week. Didn't look for the pickles.
HEB - S. Braeswood @ Chimney Rock - older, dumpy store with small Kosher dept. I've bought the mustard there before but try to avoid the store at all costs.
Belden's - N. Braeswood @ Chimney Rock, great local, one-of-a-kind store, biggest selection of Kosher pdts in town but a bit pricier.
Also, probably the Randall's on S. Post Oak @ W. Bellfort. I know they have a kosher department but I've never checked it out.
As far as others there are two Russian delis in the Meyerland area that make their own 'lightly brined cucumbers' that I like better than Batampte; I've had some Batampte that were really brackish::
The Russian General Store - Hillcroft @ S. Braeswood
Golden Grains - on Birdwood, a mostly residential street a couple blocks north of Beldens.
Small stores means home-made products may not always be in stock.
Meyerland is off the southwest corner of Loop 610.
Map for Spec's Midtown location.
Also, I saw a Batampte product at Central Market today. It wasn't pickles, but mustard I think at the deli counter. However, if they have one...
And here's a map for Central Market:
Both of those stores are fun to shop.
BTW, I don't know where you're coming from, but liquor stores, (which Spec's technically is), are not open on Sunday, so don't try to go there tomorrow. (Just a "heads-up".)
I've been to that store (to buy a certain exotic brand of whiskey.) I just didn't know it was considered "mid town!" Thank you.
I've been to Central Market several times but forgot to look there for pickles. I will try again.
I moved here from the Seattle -- WA has state owned liquor stores. Yuck.