Turn your instant pot onto the sauté feature. Once hot, add in the olive oil and onions.
After a few minutes add in the carrots. Once the carrots start to cook a bit, add in the tomatoes and continue to stir. Add in the garlic, bay leaves, red pepper paste, tomato paste, and seasonings.
When everything looks well incorporated, add in the lentils, water and the macaroni. Close the lid for the Instant Pot and make sure the venting is closed and the keep warm option is off.
Press the soup button and set the timer to 15 minutes. Instant release when finished and enjoy!