Cap and seed some Jalapenos, Pasillas, or other pepper depending on your heat tolerance. Stuff with equal parts cream cheese, sharp cheddar, and cooked bacon. Find some way of standing them up right (I used a steamer insert from a stock pot) and smoke those puppies for a few hours.
Marinate a salmon filet (with skin) overnight in equal parts soy sauce and honey. Feel free to add lemon, ginger, garlic, scallions, mustard, pepper flakes, black pepper, ramps, whatever. Throw it on for the last bit while your brisket finishes.
But I think your next one should be a brisket. Here is my super-secret, published on the internet, don't tell anyone but anyone can see, brisket rub recipe. Rub the night before, fridge (uncovered) overnight, then smoke the next day. I don't trim any fat, and I don't separate the flat from the cap. I take it out of the bag, pat it dry, rub it, cook it. Shoot for minimum 10 hours to a target of your choice. (I go 185). It will still be wonderful after 7-8 hours, just not as tender.
Here is the top secret brisket rub recipe. If you've ever eaten Rudy's BBQ in Austin, it is similar. I befriended one of the pitmasters there (got him drunk at my bar) and he shared the recipe with a couple tweaks so he didn't feel quite as guilty. I sometimes use this rub and double the cumin, chili powder, and cayenne to give it a tiny zing and then make tacos with it. Also works great on poultry and (lightly) on red fishes. I have smoked cauliflower before with some of this on it and it was good, but overpowers it easily. I suggest maybe using it as a seasoning on the finished veggies.

Another thing you can do is take a full head of cauliflower. Cover it with a mixture of equal parts grated parm and mayonnaise. Smoke it for a few hours. I would put it on a pan as it does make a bit of a mess.
Wings are amazing smoked.
Another fun thing to do for a nice flair is to make a charred salad. After you pull the meat off to rest, set a grate right over the coals. Cut a head of lettuce or cabbage into 1/4 wedges. Coat the flat sides with oil. At the last minute, throw a handful of chips on the hot coals and sear the two flat sides of the wedges for a few minutes until they get about half black. Make a bleu cheese dressing with dried cranberries and walnuts and maybe sweet corn kernels. Add a drizzle of reduced balsamic vinegar. Best salad ever and it pairs so well with the meat.
I have also been roasting my own coffee for the last several months. I'm tempted to try smoking the beans as well. It might be terrible or it might be epic.