В вашем вопросе уже есть ответ) Правильно писать так:
«да нет, всё нормально».
Можно ещё многоточие использовать:
«Да нет...Всё нормально».
Конечно же, всё зависит от контекста, и какую эмоцию хотите показать.