It sounds like you both are very young. But it is of my opinion that if you both truly loved each other, a difference in each other's religion would NOT stop you from getting married if that's what you really wanted to do. Each person can still worship in his/her own way.
Religion should not break up a couple if they truly love each other. For example, if you're Catholic, why couldn't you still go to Mass every Sunday? And if he's Jewish, why couldn't he go to Temple every Saturday? What's the problem? I see none. The love should still be there regardless of the religion. And if there are children eventually, you can work that out. The Catholic church is very arrogant about children, saying that they MUST be brought up in THEIR church --- well, that should be up to the parents in my book.
Are you SURE it was just religion that broke you up? Are you sure there wasn't something else besides religion? I wonder. Anyway -- I would try to get back together. Since you do NOT live in the parental home, you're making your OWN decisions now, and this should be one of them. Don't let them decide who you wish to spend the rest of your life with! That's YOUR decision, isn't it? Why do they have to approve? They won't be living with you. Get back together and live the life you want to live. God bless and take care of each other! Hugs, Lee