Get a Nano, plugs right into the breadboard.
If you need to use a Mega or are really set on using an Uno, etc. then you can just mount them both to a board. It's super easy to do with the breadboard because it has double sided foam tape on the back. The Arduino will require some screws and standoffs, one of the holes is too close to the header but you can work around that issue.