Ugh. Created a segue from a ViewController in the Document Outline to a new View Controller, set it to push. But in the app it was showing it as a modal segue.
Solution was: delete the segue, recreate it (this time I went straight from the table view cell itself instead of from the Document Outline), aaaaand it works. Thanks,