Would he like a fruit basket you assembled yourself? Can you hit the "gourmet" aisle and pick up little splurges that you normally wouldn't get. Maybe include a gift certificate, bottle of wine? Wish I were feeling more imaginative this morning.

I just saw this really cute idea for "planting" baby carrots in small pots of hummus. You have ti see the photo for this to make sense, I think!
Here's the link: http://familyfun.go.com/recipes/carrot-patches-688927/

Almonds or my husband´s favorite, cashews. I also love receiving dried fruit because I don´t typically buy it for myself. If he´s trying to eat healthier, perhaps you can add some recipe cards for some healthy, seasonal dishes in your basket.

Small moleskines, le pens or a mechanical pencil from Japanese stationary stores, soap, dried nuts, fancy earplugs for going to concerts, socks, breath mints, silly putty, gemstones like quartz or amethyst ... I love little 'stocking stuffer' gifts.

Homemade granola is healthy and not too sweet. You could also do an assortment of homemade nut butters packaged in cute jars.

Yeah, try to think outside of the food box! I second the Moleskine idea - those are really nice. "Silly socks" (socks with crazy designs/colours) are fun, as are ties of the same sort. Some nice teas, if he's a tea drinker. I'm a huge fan of homemade "coupons" for things like back massages, breakfast in bed, or a "date night" with dinner on you. If you still want something food-related, how about putting together a healthy muffin mix in a jar? This may be a shot in the dark, what about olives? I remember having a teacher in school whose son LOVED receiving olives in a jar on Easter rather than chocolate eggs. If nothing else, the salty pungency sure kills any sweet cravings one may have! ;)

My boyfriend LOVES homemade cheddar crackers (I think I got the recipe here, but there are lots out there), so you could try that. Maybe make up a fancy dip for them, too?

Going on that granola route- how about energy bars like Cliff bars or Larabars? My dude enjoys those and he is also cutting out sweets from his diet, so it satisfies that craving for him. I'm also a fan of the Cliff bars for kids, ZBars- I like them for myself when I want a chocolate bar, and I put a bunch of them in my goddaughters' baskets for this year.

Definitely a bag of pretty green pistachios and some homemade granola. I have 4 granola recipes at Alaska from Scratch. :) Happy Easter!

I would be overjoyed if I got beer in my Easter basket. Just sayin'.

Maybe you could make homemade granola if he likes that and add it to the basket. Or go with something that isn't food! Go to Target, set a limit for say $30 and find anything fun you think he'd like. Maybe you pick a color scheme of orange for carrots. Find anything orange to stock the basket with... even if you think it's lame or something he uses all the time. A basket full of both usable and silly off-beat items would be fun! I'd love to get one like that which isn't all about food. Or... simply fill it with all his favorite foods like favorite cereal, fruit, sauces, jams or whatever. Your thoughtfulness will go a long way.

How about a restaurant gift card? Or maybe some good cheeses and crackers?

savory cookies? or homemade crackers?

If you have any locally made beef jerky or maybe some favorite homemade scones.

My boyfriend doesn't like candy, so I put little nips of liquor in his basket.

my Easter Bunny likes to give umbrellas, or pajamas.. and then there was the year he bought all the college kids/new grads frying pans and turned them into our baskets.

what about homemade pestos in cute jars? And fancy stuff you normally wouldn't buy

Thanks everyone for the comments to my question... I ended up going with fresh zucchini bread, beer peanut brittle, his favorite hot sauce, local beef jerky, and a brownie scented candle (if you can't have sweets, doesn't mean the house can't smell great!). I appreciate the inputs! :)