Scrolling wheel encoder with button push button action into wheel axis
Try searching for "thumbwheel encoder". A number of hits look promising, such as this one (not in stock so you will probably have to keep looking for yourself). 



Electrically it's just a normal mechanical quadrature encoder with a mechanical push switch, so a standard firmware/hardware approach would work, perhaps tweaked for the amount of bounce and number of detents or steps.