I really like Vienna/Marzen/Oktoberfest with spicy food. Irish Red, too.
A hoppy blonde (not bitter, but lots of hop flavor/aroma) is good, too.
I'm not a big fan of bitterness with heat. They tend to clash, IMO.
Oh, and a clean Baltic Porter or Schwarzbier can pair well, too.