The Mishna in Yadayim 4:3 states that R. Yishmael asserted that R. Elazar ben Azaria must bring a proof to his position because whoever is stringent has to bring a proof:
א"ר ישמעאל אלעזר בן עזריה עליך ראיה ללמד שאתה מחמיר שכל המחמיר עליו
ראיה ללמד
The Tiferes Yisrael there explains that anything for which we do not know a reason to prohibit is by default permitted, since the Torah does not delineate everything that is permitted but delineates things that are forbidden:
שכל דבר שלא נדע טעם לאסרו מותר הוא בלי טעם דלא הזכירה התורה דברים
המותרים כולן רק דברים האסורין
R. Joseph Messas was asked if the rule that the stringent party must bring the proof is an accepted rule, and he responded by quoting the Tiferes Yisrael and saying that the implication is that this is true even for Biblical laws:
Otzar Hamichtavim Vol. III # 1,373
שאל כבודו במכתבו על מה דקי"ל בדברי סופרים כל המחמיר עליו להביא ראיה אם
זה כלל מוסכם או לא
תשובה זה ודאי כלל מוסכם הוא ומסתבר שכל המוסיף באסורים עליו להביא ראיה
וכמ"ש במס' ידים פ"ד משנה ג' א"ר ישמעאל לר"א בן עזריה עליך ראיה ללמד
שאתה מחמיר שכל נמחמיר עליו ראיה ללמד ע"ש וכתב שם הגאון בעל תפארת ישראל
וז"ל שכל המחמיר וכו' שכל דבר שלא נדע טעם לאסרו מותר הוא בלי טעם דלא
הזכירה התורה דברים המותרים כלם רק דברים האסורים עכ"ל יעו"ש משמע מזה
דאפי' בד"ת על נמחמיר להביא ראיה ויש לי אריכות בזה במקום אחר ושלום