In a large pot, melt margarine over medium heat. Add onions, garlic, and rice. Stir for about 5 minutes. Add stock, celery, green pepper, tomato paste, and spices. Stir, reduce heat to medium-low, cover, and let cook for 45 minutes to one hour. Stir occasionally, and add some water if needed. Ready when rice is tender.