Mediterranean Broccoli Tree Potato Bites

These Mediterranean Broccoli Tree Potato Bites are crispy on the outside, soft on the inside, and full of cheesy, herby flavor. Shaped like little trees or patties, they make a fun and nutritious snack for both kids and adults. With tender mashed potatoes, chopped broccoli, and melted cheese, these bites are perfect for lunchboxes, party platters, or a wholesome side dish.

Total Time: 40 minutes
Servings: 4

Ingredients

2 medium potatoes, peeled and cubed

1 cup broccoli florets, chopped

¼ cup shredded cheddar cheese

¼ cup grated Parmesan cheese

1 egg, lightly beaten

¼ cup breadcrumbs

½ tsp garlic powder

Salt & black pepper, to taste

Olive oil spray, for baking

Instructions

Boil the potatoes and broccoli:
Bring a pot of salted water to a boil. Add the potatoes and cook for 10–12 minutes, until soft. In the last 3 minutes, add the broccoli. Drain well.

Mash the mixture:
In a large bowl, mash the potatoes and broccoli together until mostly smooth but still a bit chunky for texture.

Mix in the flavorings:
Add cheddar, Parmesan, egg, breadcrumbs, garlic powder, salt, and black pepper. Stir until fully combined and a dough-like mixture forms.

Shape the bites:
Scoop small portions (about a tablespoon each) and shape into mini trees, ovals, or patties. If the mixture is too soft, chill for 10 minutes before shaping.

Bake until golden:
Place the bites on a parchment-lined baking sheet, lightly spray with olive oil, and bake at 400°F (200°C) for 18–20 minutes, flipping halfway through, until golden brown and crisp.

Serve:
Serve warm with a side of Greek yogurt dip, tzatziki, or a light tomato sauce.

Tips

Dry your veggies well: After boiling, make sure the potatoes and broccoli are drained thoroughly. Extra moisture can make the mixture too soft to shape.

Texture matters: Mash until mostly smooth but leave small broccoli bits for a nice contrast in color and bite.

Adjust consistency: If the mix feels too wet, add a bit more breadcrumbs. If it’s too dry, mix in a teaspoon of olive oil or a splash of milk.

Chill before shaping: Refrigerating the mixture for 10–15 minutes helps it firm up, making it easier to shape.

Even baking: Space the bites evenly on the tray and flip halfway for crispness on both sides.

Air fryer option: For extra crunch, air fry at 375°F (190°C) for 10–12 minutes, shaking the basket halfway through.

Variations

Add herbs: Mix in chopped parsley, basil, or dill for a fresh Mediterranean touch.

Use different cheeses: Try feta, mozzarella, or goat cheese instead of cheddar for a new flavor profile.

Make it spicy: Add a pinch of chili flakes or paprika to the mix for a gentle kick.

Go gluten-free: Use almond flour or gluten-free breadcrumbs in place of regular ones.

Protein boost: Stir in a few tablespoons of cooked, flaked tuna or shredded chicken for added protein.

Dipping ideas: Serve with tzatziki, garlic yogurt sauce, or a roasted red pepper dip.

Mini fritters: Pan-fry small spoonfuls in olive oil for a crispy fritter-style version instead of baking.

Q&A

Q: Can I use leftover mashed potatoes for this recipe?
A: Yes, absolutely. Leftover mashed potatoes work perfectly — just mix them with steamed or microwaved broccoli and follow the rest of the recipe.

Q: How do I make these bites vegan?
A: Replace the egg with a flax egg (1 tbsp flaxseed meal + 2½ tbsp water) and use nutritional yeast or vegan cheese instead of dairy cheese.

Q: Can these be frozen?
A: Yes. Once baked and cooled, freeze the bites on a tray until solid, then transfer to a freezer bag. Reheat directly in the oven or air fryer until warm and crisp.

Q: Can I make them ahead of time?
A: You can prepare the mixture a day ahead and refrigerate it. Shape and bake just before serving for the best texture.

Q: What’s the best dipping sauce for these?
A: Greek yogurt mixed with lemon juice and herbs, classic tzatziki, or even a mild marinara sauce all pair really well.

Nutrition

(per serving)

(Approximate, for 4 servings)

Calories: 170

Protein: 7 g

Fat: 6 g

Carbohydrates: 22 g

Fiber: 3 g

Sugar: 2 g

Sodium: 260 mg

Conclusion

These Mediterranean Broccoli Tree Potato Bites are a wholesome and satisfying way to enjoy your veggies. They’re crisp on the outside, fluffy inside, and packed with cheesy flavor and color. Ideal as a healthy appetizer, side dish, or snack, they strike the perfect balance between comfort food and nutritious eating. Serve them warm with your favorite dip and watch them disappear fast — even from the pickiest eaters’ plates.