The space was formerly City Bites and features a drive-thru as well as seating within the restaurant.
Pickleman's offers sandwiches, pizzas, soups, salads and sides.
Other area locations are in Norman and Edmond.
Nearby, Dutch Bros. Coffee is under construction and work is set to start at a large OnCue. Slightly north, Crumbl Cookies is taking space just south of Chick-fil-A at 6315 N. May.
Pickleman's hours are 10 AM to 10 PM daily.