For the onion paste, fry 2 cups of sliced onions in ghee or canola oil until golden brown. Remove from heat and make into a paste using a food processor. You can also use the store bought fried onions. but make sure they are not dusted with flour.
Most restaurants also put diced bell peppers and tomatoes in the gravy, but I prefer it without any distractions.