Heat the oil or water in a pot over medium heat. Add the onion, celery, and garlic. Cook for 5 minutes to soften. Stir in the tomato paste, then add the lentils, tomatoes with their juices, marjoram, and broth, and season to taste with salt and pepper. Bring to a boil, then reduce the heat and simmer for 20 minutes.