How to Stuff Dates: Cheddar Stuffed Dates with Orange Fennel Sauce
A fancy appetizer of stuffed dates can be super-quick when stuffed with aged Cheddar cheese and served with a savory-sweet orange fennel sauce: Cheddar Stuffed Dates with Orange Fennel Sauce. ~ by Serena Ball, MS,RD
Stuffed dates are the perfect simple appetizer. They can be:
- Simple or fancy-pants-to-impress
- Throw-together-in-8-minutes or a bit more complicated
- Hot or just-chillin’
- Sauced or not
But what’s the best way to actually stuff them? I did lots of tasting and testing and here’s what I found:
Use kitchen shears to snip open one side of the date.
Which variety of date is best to stuff?
That depends on whether you want ‘just one bite’ or ‘a few luscious bites of date + stuffing.’ If you’re going to serve the stuffed date on the end of a toothpick, smaller, less-sweet Deglet Nour dates work better because they’re small enough to pop into your mouth. But for finger-food or fork-food, use larger, plumper, sweeter Medjool dates which will yield a few bites.
Should a solid cheese or spreadable cream cheese be used?
For the fastest app, use a boldly flavored solid cheese like a wedge of blue cheese (not blue crumbles,) Manchego, or aged Cheddar. Just slice and tuck it into the date. Slice about ¼-inch x ¾-inch bricks for smaller Deglet Nour and ½-inch x 1 ½-inch for Medjool dates. A cream cheese mix takes a bit longer because the same amount of cheese has to be measured out and then scraped off a spoon into the date. (But of course if you have the time, the taste is melty-yummy and can be customized to a variety of flavor combos.)
Sauced or not?
First the no-no’s: Never cold. Cheese and dates are both more flavorful at room temperature. Cream cheese stuffed dates can be served without sauce – but any saucy stuffed date is something really special. I will never, ever forget the blue cheese stuffed, bacon wrapped dates in a red pepper and smoked paprika sauce that I had at a Spanish tapas restaurant. And this Orange Fennel Sauce makes these cheese-stuffed dates pretty unforgettable. It can be served hot – and kept warm with a sterno candle lamp on a buffet table – or can be served room temp.
For serving, fork or toothpick?
If Medjool Dates are used, try to find cute little cocktail forks or those small seafood forks. If small dates are used, toothpicks are fine.
Wrap them in bacon or prosciutto?
Yes. And yes!
Cheddar Stuffed Dates with Orange Fennel Sauce
- Yield: 15-25 dates 1x
Description
A fancy appetizer of stuffed dates can be super-quick when stuffed with aged Cheddar cheese and served with a savory-sweet orange fennel sauce.
Ingredients
- 25 small dates or 15 Medjool dates
- 2-3 ounces aged Cheddar cheese (I used Cabot Legacy Alpine Cheddar )
- ½ teaspoon fennel seeds
- 4 oranges
- 1 ½ tablespoon cornstarch
- 2 teaspoons honey
- 1 tablespoon dry white wine (optional)
- ¼ teaspoon Kosher salt
Instructions
- Using kitchen shears, slice open one side of date. (if pitted remove pit)
- Cut cheese into date-sized sticks; about ¼-in x ¾-in for small dates OR ½-in x 1 ¼-in for Medjool dates. Set aside.
- Place fennel seeds in dry skillet over medium heat and toast for 5 minutes - being cautious not to burn. Set aside.
- Zest 1 orange into a medium bowl. Using a knife, remove peel of the zested orange plus 1 more orange. Cut orange into bite-sized pieces.
- Juice 2 more oranges. Add water to orange juice to yield 1 ⅓ cups juice.
- In a medium saucepan, whisk together orange juice, cornstarch, honey and optional wine. Bring to a boil over medium-high heat, stirring constantly. Cook 2 minutes more over medium heat until thickened. Stir in fennel and salt.
- Serve orange sauce with dates or nestle dates in sauce and serve with toothpicks/forks alongside.










I've never eaten a whole date! Only in things like bars, etc!
Stuffed dates truly are one of my fave appetizers and this guide is a perfect how-to!!
I just had stuffed dates recently at a holiday party. They were so good.
Jennifer, you must share what they were stuffed with! Cheese? Cream cheese? Bacon? Almonds? Good things, I'm sure!
This is now on my New Years' Eve menu! Love the flavor combo. Hope you had a wonderful Christmas!!
Thanks Janice. As your Plum Pudding is on my New YEars Eve menu! I am so excited to try it...finally!
Yeah! Let me know how you like it. We just enjoyed the stuffed dates with friends and they were impressed. 🙂
That orange fennel sauce is so creative on top of those dates! I adore stuffed dates, but don't make them for myself too often, I think that needs to change! This is a great New Years Eve appetizer. Thanks for sharing 🙂
Fresh oranges with fennel root is my fave winter salad. It's such a winning combo...thanks Alanna!
I LOVE this post, such awesome tips! The best stuffed dates I've ever had were the Devils on Horeseback at The Spotted Pig in NYC- yum!
So now you have me so curious. I even looked up the Devils on Horseback on the Spotted Pig's menu...but there's no description!!! Aargh. You must share...what are they, besides dates?! (:
Yum- fantastic idea for my gluten free friends. A little more exciting than a rice cracker!
Great idea Lauren! Ha...I've found some yummy rice crackers, but I'll bet when you eat them always they can get a bit tired. And I ate the leftovers of these tonight...they were amazing!
No way! Cheddar stuffed dates? Coming from a sweet and savoury lover (to the point where I eat oatmeal or sweet pancakes with a salt shaker in tow) this is genius!
Queen of salty and sweet here: In my younger days, I would only eat milk shakes with fries dipped in them. (: Ok, so I still do - but generally they are baked fries. Thanks Arman! (:
Wow, these look incredible! I am absolutely in love with dates, and cheese... so I am trying this recipe as soon as I can! 🙂
Yes, of course you know that you don't need the sauce... I just love cracking open a package of dates and a hunk of Cabot Sharp or Aged or Legacy cheddar = Heaven!
Stuffed dates are my favorite appetizer! Your cheddar cheese version sounds wonderful!
Just checked my cupboards and I have dates. Of course I have Cabot cheddar in the fridge so will make these for my Christmas Eve gathering tomorrow. Thanks!