This simple, playful appetizer has been my holiday party secret for years: small, handheld cold skewers that look like miniature Christmas trees and disappear faster than any hot tray. I first made them the December after I adopted a tiny star cookie cutter at a craft store; folding slices of cured meat around a cheese cube felt like crafting edible ornaments. The crunchy bite of the cheddar base, the savory, slightly spicy curl of pepperoni and salami, and the whimsical star on top became an instant crowd-pleaser. Whether I bring these to a neighbors' cookie swap or lay them out on the dessert table after dinner, they always invite smiles and start conversations.

What makes these bites special is how effortless they are to assemble and how festive they look despite minimal ingredients. There’s no cooking required — just a sharp knife, a cookie cutter, and a steady hand with toothpicks. They’re excellent for last-minute entertaining, kid-friendly enough for tiny hands to nibble, and flexible for dietary swaps. I love arranging them on a platter with rosemary sprigs for a pine effect or pairing them with little bowls of mustard and olive tapenade for dipping. These skewers are tiny, high-impact morsels that prove simple ingredients can feel celebratory.

Ingredients

• Pepperoni (15 slices): Choose a quality sliced pepperoni from the deli case or pre-packed brand like Hormel or Boar's Head. Look for slices about 1/16–1/8 inch thick so they fold easily without tearing, and opt for turkey pepperoni if you prefer lower fat.
• Salami (15 slices): Thinly sliced Genoa or soppressata-style salami adds a milder, slightly tangy contrast to pepperoni’s spice. Pick pre-sliced from the deli for consistent size; avoid thick-cut rounds that are hard to fold.
• Cheddar (1 lb block): A 1-pound block of sharp or extra-sharp cheddar (16 ounces) gives the best balance of flavor and structure. I prefer an aged sharp cheddar for a pronounced flavor, but mild cheddar is fine for kids. Blocks hold shape better than pre-shredded cheese.
• Small star cookie cutter: A tiny 1/2-inch to 1-inch star cutter works well to cut festive toppers. Stainless steel tools hold a clean edge and are easier to press through cold cheese.
• Toothpicks: Regular wooden toothpicks, about 2.5 inches long, are ideal. Choose pointed tips for easier piercing and avoid short picks which can be fiddly to hold.

Instructions

Prepare the cheese: Chill the 1 lb cheddar block in the refrigerator for at least 30 minutes so it firms up — cold cheese cuts cleaner and yields neater stars. Using a sharp chef's knife, slice the block into 1/4- to 1/2-inch thick slabs. Aim for consistent thickness so stars and cubes are uniform; consistent pieces make the final platter look professional. Cut the stars: Press the small star cookie cutter straight down into the chilled cheese slabs, making 10 stars. Work on a cutting board and wiggle the cutter slightly to release each star. If the cutter sticks, slide the tip of a paring knife underneath to pop the shape free. Set stars aside on a parchment-lined tray to prevent sticking. Make the cheese bases: From the remaining cheese slabs, cut ten 1/2-inch cubes. Try to keep cubes roughly 1/2" x 1/2" x 1/2" for easy assembly and balanced bites. If the cubes are slightly irregular, that's okay — they’ll be hidden under the folds of meat. Assemble the skewers: Insert a toothpick into each cheese cube, leaving about 1–1.25 inches exposed to hold folded meat and the star. Fold one slice of pepperoni in half, then in half again into a neat quarter; repeat with a slice of salami and another pepperoni or salami so you have three folded pieces per skewer. Slide the three folded slices onto the toothpick above the cheese cube, arranging them in a staggered, tree-like stack. Top each skewer with a cheese star, pressing it gently onto the tip. Chill and serve: Arrange skewers on a platter and refrigerate for up to 24 hours if making ahead. Remove from the fridge 10–15 minutes before serving to take the chill off the cheese—this softens flavors. Serve with small bowls of grainy mustard or honey for contrasting dips.

Storage Tips

Store assembled skewers in an airtight container lined with parchment or wax paper to prevent sticking. Lay them in a single layer or in two shallow layers separated by parchment. Refrigerate at 40°F (4°C) and consume within 24 hours for best texture and flavor. If you plan to prepare components ahead, cut stars and cubes up to 48 hours in advance and wrap tightly; keep meats sealed in their original packaging or a zip-top bag. For reheating, these are meant to be eaten cold — simply remove from fridge 10–15 minutes before serving so the cheese slightly softens and flavors open up.

Ingredient Substitutions

If you need dairy-free options, use a firm nut-based cheese alternative or smoked tofu cut into cubes and a small star shape from a thin-sliced, firm vegan cheese. For a pork-free version, replace pepperoni and salami with roasted turkey pepperoni or thinly sliced roasted chicken deli meat; fold the slices the same way. To add color and texture, alternate slices of roasted red pepper or folded cucumber ribbons with the meats. Keep in mind that milder substitutes will change the flavor profile, so add a small dab of grainy mustard on the cheese cube before assembling if you want more zip.

Serving Suggestions

Present skewers standing upright in a shallow loaf pan filled with rosemary sprigs or coarse salt for a 'forest' effect. Pair with dipping bowls of whole-grain mustard, fig jam, or a balsamic reduction for sweet-savory contrasts. Offer alongside crusty baguette slices, marinated olives, and crisp apple or pear slices for a holiday board that balances richness with fresh elements. For a brunch twist, include these skewers with deviled eggs and mini quiches to create a festive finger-food spread.

Seasonal Adaptations

In winter, lean into warm, spiced accompaniments like pear slices brushed with a touch of lemon and honey, or little pots of cranberry chutney for dipping. For spring gatherings, swap cheddar for a milder white cheddar or Monterey Jack and add herb sprigs like chive tops under the star for a floral note. Holiday seasons call for playful shapes — swap the star cutter for a tree or bell for other celebrations. Small changes like switching to smoked cheddar or spicy salami can shift the entire mood of the platter.

Meal Prep Tips

To streamline assembly for a large crowd, set up an assembly line: one station for cutting stars, another for cubing cheese, a third for folding meats, and a final for skewering. Use shallow trays to keep each component accessible and labeled. If traveling to a party, assemble on-site if possible; otherwise place assembled skewers in a rigid container to prevent toppling. Transport chilled in an insulated cooler with ice packs and arrange them on a platter right before serving. This method minimizes handling and keeps textures at their best.

Success Stories

One holiday season I made over 150 of these for a community potluck and tucked tiny name cards into rosemary sprigs so guests could take their favorites home. Another time my niece, who usually avoids cured meats, loved the star-shaped cheese so much she ate three skewers. Readers often tell me it’s the presentation that wins people over — people assume it took hours to prepare, when in reality it’s a 15-minute process that looks far more elaborate than it is.

These little skewers are a reminder that small touches — a shaped star, a neat fold, an arranged platter — can turn everyday ingredients into a memorable holiday moment. Try making a double batch and experiment with colors and flavors; the response is always the same: delighted smiles and plenty of requests for seconds.