After you click the "add a poll" box (which you've already found) and specify the number of possible poll responses you'd like to include, submit the thread like you normally would. Then it takes you to a screen where you can add the poll questions and possible responses.
Does seem to be a leap of faith for it to be set up that way!
Let me know if that doesn't work for you. Thanks for asking!