Start with thawing the puff pastry sheet according to package instruction. It might take anywhere from 1~2 hours to thaw. Sheet should still feel cold but pliable when ready.
While the puff pastry is thawing, boil the eggs.* Peel and halve them lengthwise. Set aside.
Preheat oven to 400°F. Line a baking sheet with parchment.
Heat oil in a pan on medium heat. Add the onions and cook, stirring occasionally, until they turn translucent and lightly browned around the edges, about 4~5 minutes.
Add tomato paste (if using) and cook for 1 minute.
Add red chili powder, garam masala, salt and 2 tablespoons of water. Mix well and cook for 2~3 minutes for the flavors to mingle. Turn off the heat and set aside to cool slightly.
On a lightly floured surface, roll out the thawed pastry sheet into a rectangle. Using a sharp knife, cut the rectangle in half widthwise. Then cut into thirds lengthwise to get 6 rectangles.
Place 1 tablespoon of onion mixture in the middle of each rectangle. Place the cut side of the egg on the onion mixture. Bring opposite corners of the puff pastry over the egg and pinch lightly to seal. Use a drop of water to seal properly.
Place the puffs on a prepared baking sheet. Bake for 8~10 minutes or until the puffs are golden brown and puffed up. Check the bottoms - they should be lightly golden as well.
Remove from the oven and serve hot with some ketchup.