Set it (the table, that is) and forget it (all the other flatware you've seen).
We often get confused and saddened emails lamenting bright and shiny brass pieces that start looking splotchy and awkward upon use. Your brass will patina. It's supposed to. Once it goes through an awkward teenage phase of being splotchy in some places and shiny in others, it'll all even out to a muted, worn brown-gold that I think it just gorgeous.
Option 1: create a paste with baking soda and lemon juice. Use a soft cloth and run the past in circles on your brass until it's all shined up.
Option 2: same process, but use Bar Keepers Friend Soft Cleanser or other brass polish found at the local hardware store.
Oh and one more thing, never put brass in the dishwasher!