Paraguayan Cheese and Ham Stuffed Pastries with Spiced Tomato Sauce

By , Test Kitchen Director · Reviewed by AislePrompt Editorial · ·

Golden baked pastries filled with melted cheese and savory ham, served with a warm tomato sauce seasoned with smoked paprika and garlic. This latin american-inspired pork ready in about 75 minutes blends all-purpose flour, unsalted butter, chilled and cubed, cold water into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 360 calories and feeds 6, so a small batch covers several meals across the week without taking over the fridge. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 40 min Cook: 35 min Serves 6 Latin American cuisine 360 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Bakeware & baking tools → Shop all kitchen tools →

Instructions

  1. Step 1: Prepare pastry dough by combining 2 cups all-purpose flour and 1 tsp salt in a bowl. Cut in 1/2 cup chilled cubed unsalted butter until mixture resembles coarse crumbs. Gradually add 1/3 cup cold water and mix until smooth dough forms. Refrigerate for 30 minutes.
  2. Step 2: Preheat oven to 375°F. Roll out dough to 1/8-inch thickness on a floured surface. Cut into 5-inch circles.
  3. Step 3: Place 2 tbsp diced cooked ham and 2 tbsp shredded mozzarella cheese in the center of each dough circle. Fold dough over to form a half-moon and seal edges by crimping with a fork. Brush each pastry with 1 beaten egg.
  4. Step 4: Bake pastries on a parchment-lined baking sheet for 20-22 minutes until golden brown.
  5. Step 5: Meanwhile, heat 1 tbsp olive oil in a saucepan over medium heat. Add 2 minced garlic cloves and sauté for 1 minute until fragrant. Add 1 cup canned crushed tomatoes, 1 tsp smoked paprika, 1/2 tsp dried oregano, 1/2 tsp salt, and 1/4 tsp black pepper. Simmer for 10 minutes until sauce thickens.
  6. Step 6: Stir in 2 tbsp chopped fresh basil leaves just before serving.
  7. Step 7: Serve warm pastries with the spiced tomato sauce for dipping.

Frequently asked questions

How long does Paraguayan Cheese and Ham Stuffed Pastries with Spiced Tomato Sauce take to make?

Total time is about 75 minutes (40 min prep + 35 min cook). A small batch typically covers several meals in the week — store as the recipe directs.

How do I store leftover Paraguayan Cheese and Ham Stuffed Pastries with Spiced Tomato Sauce?

Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.

Can I substitute ingredients in Paraguayan Cheese and Ham Stuffed Pastries with Spiced Tomato Sauce?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Paraguayan Cheese and Ham Stuffed Pastries with Spiced Tomato Sauce for a different number of people?

The recipe is written for 6 servings. Multiply each ingredient by (your serving target / 6). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Paraguayan Cheese and Ham Stuffed Pastries with Spiced Tomato Sauce?

Latin American pork like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.