Arabic Cheese Recipe: Za'atar-Spiced Feta and Labneh Bites

This Arabic cheese recipe brings the bold flavors of the Middle East to your appetizer spread with za'atar-spiced feta and labneh bites that are crispy, tangy, and impossible to resist.

The secret lies in the perfect balance of fresh labneh, crumbled feta, and aromatic za'atar—a blend of sumac, sesame, and thyme that transforms simple cheese into a restaurant-worthy bite. I developed this recipe after years of testing variations, ensuring every component delivers that signature Mediterranean crunch and depth.

The beauty of this dish is its versatility—it works as a standalone appetizer, a mezze platter centerpiece, or even a flavorful topping for salads and flatbreads. The labneh provides a creamy, tangy base, while the feta adds a salty contrast.

When coated in za'atar and baked until golden, the cheese develops a satisfying crispiness that pairs perfectly with warm pita or fresh vegetables. This recipe is foolproof, requiring just a handful of ingredients and minimal prep time.

What makes these bites truly special is the authentic flavor profile—the za'atar’s earthy, citrusy notes complement the rich, briny cheese, creating a harmony that’s both comforting and exciting. The result is a dish that’s elegant yet effortless, perfect for gatherings or a simple weeknight snack.

Each bite delivers a perfect mix of textures and flavors, making it a standout addition to any meal.

Serve these bites with a side of warm pita, cucumber-tomato salad, or grilled halloumi for a complete Arabic-inspired spread. The recipe scales easily, so you can make a large batch for parties or smaller portions for everyday enjoyment. Let’s get started!

Ingredients for arabic cheese

Bold Mediterranean flavors start with these simple yet transformative ingredients for crispy, tangy bites.

The labneh and feta are the heart of this recipe—look for artisanal labneh at specialty Middle Eastern markets or make your own by straining yogurt for 24 hours. Trader Joe’s carries a decent pre-made version, but nothing beats the texture of freshly crumbled feta from a block. Za'atar is non-negotiable here; Penzeys or Spicewalla offer authentic blends with the perfect balance of sumac, sesame, and thyme. If you can't find za'atar, mix 1 tbsp sumac, 1 tbsp sesame seeds, 1 tsp dried thyme, and 0.5 tsp salt as a substitute. The garlic and thyme should be fresh—nothing ruins the flavor like dried herbs here.

No za'atar? Create your own blend with sumac, sesame seeds, and dried thyme (see above). Running low on feta? Substitute with goat cheese or ricotta salata for a similar tangy profile, but adjust the crumbling texture accordingly. Want extra crunch? Add 1 tbsp crushed pistachios to the coating. The olive oil is crucial—use a fruity, extra-virgin variety like California Gold or Colavita for the best flavor. If you're short on time, pre-made za'atar from Middle Eastern markets often has better quality than generic spice blends. For the sesame seeds, toast them in a dry pan for 30 seconds to deepen their nutty flavor—trust me, it makes all the difference.

These bites keep beautifully in the fridge for 3-4 days, stored in an airtight container between layers of parchment paper to maintain crispiness. Freeze for up to 2 months if you're prepping ahead—just bake straight from frozen, adding 2-3 minutes to the cooking time. For serving, arrange on a platter with warm pita and a cucumber-tomato salad for an authentic mezze spread. The bites reheat well in a 350°F oven for 5-7 minutes to restore that golden crunch. Make a big batch—these disappear fast at gatherings!

Step-by-step instructions for za'atar-spiced feta and labneh bites

Here's how to create crispy, flavor-packed bites that capture the essence of Arabic cuisine.

In a medium bowl, gently mix the 1 cup fresh labneh cheese and 1 cup crumbled feta cheese using a fork until just combined. You want to preserve some texture, so don't overwork the mixture. Add the 3 tablespoons za'atar seasoning, 1 teaspoon lemon zest, ½ teaspoon kosher salt, and ¼ teaspoon black pepper. Mix well until the spices are evenly distributed throughout the cheese.

Here's the thing—za'atar has a complex flavor profile with sumac's tangy bite and sesame's nuttiness. The lemon zest brightens everything up while the salt enhances all the flavors. Taste the mixture now and adjust seasoning if needed, but trust the recipe first—it's been perfected for balance.

In a separate shallow bowl, combine the ½ cup all-purpose flour, ¼ cup extra-virgin olive oil, 4 cloves minced garlic, 1 tablespoon chopped fresh thyme leaves, and 1 tablespoon sesame seeds. Mix gently with a fork until the flour is moistened but still forms a crumbly texture. This coating will give your bites that perfect crunch while infusing them with aromatic flavors.

I like to add the olive oil to the flour mixture first—this helps create a more cohesive coating that sticks better to the cheese. The garlic and thyme will mellow slightly during the frying process, but they'll still contribute their distinct flavors. Keep this mixture ready as we'll use it next.

Using a small cookie scoop or tablespoon, portion the cheese mixture into 1-inch balls (you should get about 16 bites for 4 servings). Roll each ball in your hands to smooth the surface, then coat thoroughly in the flour mixture. Press gently so the coating adheres well. Place the coated bites on a parchment-lined baking sheet.

Don't worry if they look messy—they'll crisp up beautifully. I press down gently on each bite to ensure even contact with the coating. This step is crucial for that perfect balance of crispy exterior and creamy interior. Keep the coated bites at room temperature while you prepare for frying.

Heat 2 inches of vegetable oil in a deep skillet over medium heat until it reaches 350°F. You'll know it's ready when a wooden chopstick inserted into the oil bubbles immediately. Working in batches to avoid overcrowding, carefully add the coated cheese bites to the hot oil. Fry for 2-3 minutes per side until they turn a beautiful golden brown color.

Here's where it gets exciting—they should puff up slightly and develop that irresistible crunch. If they brown too quickly, reduce the heat slightly. The oil temperature is critical: too hot and they'll burn; too cool and they'll absorb too much oil. Use a slotted spoon to transfer the fried bites to a paper towel-lined plate to drain excess oil.

Let the bites rest for 2-3 minutes to allow the coating to set completely. Sprinkle generously with additional sesame seeds and chopped fresh thyme leaves just before serving. These bites are best enjoyed immediately while they're still warm and crispy, but they'll keep well in an airtight container for up to 2 days if stored properly.

Serve with a side of tzatziki sauce or a simple cucumber-yogurt dip for dipping. The contrast of cool dip with warm, crispy bites is pure magic. Each bite delivers that perfect combination of creamy labneh, salty feta, and aromatic za'atar with a satisfying crunch from the coating.

Essential equipment for this dish

Essential Frying Tools

First, you'll need a heavy-bottomed skillet—I recommend a 10-inch cast iron like Lodge—for even heat distribution. Cast iron retains heat beautifully and prevents temperature fluctuations that can lead to uneven cooking.

If you don’t have cast iron, a stainless steel skillet with a thick base works too. Avoid thin, non-stick pans—they can’t maintain the precise 350°F needed for perfect crispiness. 🔥

Precision Thermometer

A candy or deep-fry thermometer is non-negotiable for these bites. I use the Thermoworks Thermapen—it’s fast and accurate—but even a budget $10 clip-on thermometer from Amazon works. The oil must stay at 350°F consistently.

Too hot? Your bites burn. Too cool? They absorb oil and lose crispiness. Trust me, this small investment saves you from ruined batches.

Coating Tools

For the flour mixture, grab a small mixing bowl and a fork—no fancy tools needed. But for shaping the cheese balls, a cookie scoop (like the OXO Good Grips brand) makes life easier.

If you don’t have one, a tablespoon works fine. Just be gentle when rolling the balls to avoid breaking them. A parchment-lined baking sheet is also key—it prevents sticking and makes cleanup a breeze.

Draining Essentials

After frying, you’ll need a slotted spoon (I love the OXO Good Grips version) to transfer bites to a paper towel-lined plate. This removes excess oil while keeping the bites intact.

Pro tip: Use two layers of paper towels—the first catches most of the oil, and the second soaks up any drips. A wire cooling rack is optional but helpful if you want to keep bites crispy longer before serving.

Optional Air Fryer Hack

No deep fryer? No problem! An air fryer works wonders for a lighter version. Spray the coated bites with olive oil mist (use a spray bottle) and air-fry at 375°F for 6-8 minutes, shaking halfway.

I use the Ninja Foodi model—it crisps them up beautifully without the mess. Just watch closely to avoid burning. ✨

Serving Gear

For presentation, a wooden serving board or ceramic platter elevates the dish instantly. Add a small bowl of tzatziki and a sprinkle of fresh thyme on the side. If you’re serving a crowd, individual small plates make it feel special.

Don’t forget a sharp knife for slicing warm pita—nothing beats tearing it with your hands, but a knife keeps things tidy for guests.

Frequently asked questions