A tasty taqueria called Tulcinga (or something like that) has opened up on Gerard Avenue in between 167th Street and McClellan (two blocks west of Grand Concourse). It looks like a deli from the outside, but they have tables inside, and decent soft tacos, Spanish-speaking service, and a very loud jukebox.
A Senegalese restaurant called Attakora opened up nearby, at the corner of 167th Street and Sheridan (one block east of Grand Concourse). When I went, there was only one dish offered; a beef stew/soup with a bed of white rice. It had an interesting flavor.
Neither of these places is enough to warrant a trek to the Bronx if it's out of the way (as the Bronx seems to be for a lot of people), but if you happen to be in the vicinity of 167th and Grand Concourse (near the D and 4 lines), they are two fairly un-self-conscious, solid places to eat.