Preheat your oven to 375°F (190°C). Line a baking sheet with parchment paper to prevent sticking.
Thaw the frozen spinach completely, then squeeze out excess moisture using a clean kitchen towel or paper towels. Set aside.
In a small skillet, warm the olive oil over medium heat and sauté the minced garlic until fragrant and lightly golden, about 30 seconds.
In a large mixing bowl, combine the drained spinach, sautéed garlic, crumbled feta, eggs, salt, and pepper. Mix everything together until well incorporated and the mixture is slightly sticky.
Using your hands or a spoon, scoop out small portions of the mixture and shape them into compact rounds or patties, about 1.5 inches in diameter.
Arrange the shaped bites on the prepared baking sheet, leaving space between each to allow for even baking.
Bake in the preheated oven until the edges are golden brown and the bites are set, about 15 minutes.
Remove from the oven and let them cool slightly for a few minutes; they will firm up as they rest.
Serve warm or at room temperature, enjoying their tender, slightly crispy texture with a flavorful filling.