On a weekday afternoon, when the rest of Brookside is moving at half speed, Starship Records & Tapes on Peoria Avenue is doing actual business. A guy in his sixties is flipping through the classic rock section with the focus of someone who has done this for forty years. A younger woman is at the counter asking the staff about a specific Japanese pressing. The staff member knows exactly what she means and goes to check a bin in the back. This is not a curated lifestyle shop. It’s a record store.
Starship has been operating in Tulsa for decades, long enough that people from out of town will seek it out specifically. The inventory is large and genuinely mixed — rock, soul, jazz, country, hip-hop, metal, punk, folk, easy listening, soundtracks — arranged in a way that rewards browsing rather than punishing it. The bins are labeled clearly, the condition of records is noted honestly, and the pricing is fair without being artificially inflated to match what things go for on Discogs at peak demand.
Used vinyl makes up the bulk of what’s here, ranging from a dollar or two in the bargain section up to $30 or $40 for cleaner copies of sought-after titles. New vinyl is stocked too, though the used selection is the reason most people drive over. Tapes are more than a token nod — the cassette inventory is real, which matters if that’s your format. CDs have not been abandoned. There are also turntable accessories, cleaning supplies, and a small selection of used equipment when it comes in.
The staff are knowledgeable without being the kind of knowledgeable that makes you feel bad for not knowing things. Questions get real answers. If something isn’t in stock, they’ll tell you whether it’s worth checking back or whether you’re better off looking elsewhere. That kind of straightforwardness is not universal in record stores.
Brookside as a neighborhood works in Starship’s favor. It’s an easy walk or short drive from Cherry Street and close enough to Utica Square that you can stack a few errands. Parking along Peoria is generally not a problem on weekdays. Weekend afternoons get busier, and the store takes on more of a social energy — people running into each other, conversations happening across the bins — but it never quite tips into chaos.
If you’re coming specifically to dig, a weekday morning or early afternoon is the better call. New arrivals get processed on a rolling basis rather than all at once, so there’s no single magic day to show up, though the staff can sometimes tell you when a notable collection came in recently.
Starship doesn’t have a coffee bar or a reading corner or a curated lifestyle angle. It doesn’t need one. The point is the records, and on that front it delivers consistently. For anyone who takes music seriously as a physical object worth owning, this is the store in Tulsa that earns repeat visits.
