Re 2 of the suggestions given -- the Moroccan ragout looks to me like a North African version of Shakshouka -- compare photos.. For the latter, I like a recipe at Smitten Kitchen. Both are in my bookmarks.

agree with Kayb...use it in a simple marinade/light oil coating for roasting winter squash

Cube some sweet potatos and/or butternut squash, toss them with olive oil, and sprinkle them with the smoked paprika (and a little cayenne, if you want the extra heat) and roast. Great side dish or snack!

Shakshouka, the wonderful Israeli dish of eggs porached in a rich tomato and paprika sauce, could benefit from smoked paprika. I thought there was a recipe here on food52 but couldn't find it. Here's one I have made: http://find.myrecipes.com/recipes/recipefinder.dyn?action=displayRecipe&recipe_id=10000001916224.

It is good in a roasted eggplant soup. If you eat eggs, I just made this with it:
http://www.food52.com/recipes/534_moroccan_merguez_ragout_with_poached_eggs
delicious--just omit the sausage, and the sauce could be used on other things

Wonderful vegetarian paella from www.theperfectpantry.com. It makes a huge amount -- 1/2 the amount of rice filled my paella pan.
Now off to check some other links here.

don't know if this comes up on the search drbabs provided, but we really like wanderash's roasted curried cauliflowerr:
http://www.food52.com/recipes/7058_roasted_curried_cauliflower

It's a great addition to any bean dish, really any savory dish. I add it to grits--with or without cheese, depending upon your diet. It's great with roasted vegetables, too. I'll be making tomato sauce later today, and will probably add it to that! In fact, I reach for it almost as often as I reach for my pepper grinder.

I like using it in hummus.

Here are some from Food 52:
http://www.food52.com/recipes/search?recipe_search=smoked+paprika%2Bvegetarian

I use it in place of bacon/ham in lots of dishes to impart a smoky depth. My vegan variation of borrachos, a Mexican bean dish, calls for smoked paprika: http://www.lastnightsdinner.net/2010/03/16/borrachos-remixed/