In a skillet, melt the butter and sauté the onions until translucent. Add garlic, garlic paste, and the remaining sauce ingredients. Cook until heated through.
Coat the boiled eggs with the sauce and serve warm.
Notes
You can adjust the spice level by varying the amount of cayenne pepper and red pepper flakes.