Preheat the oven to 200°C / 180°C fan.
Slice the aubergines in half. Carefully scoop out the flesh and roughly chop it up.
Rub a little olive oil and salt onto the hollowed aubergine halves and place on a lined baking tray.
Bake for 20 minutes.
Meanwhile, chop the onion and heat the olive oil in a large frying pan.
Fry the onion on a medium heat for approx 5 minutes, stirring frequently. Add the garlic and chilli and fry for another minute.
Add the aubergine flesh and cherry tomatoes. Fry for another 2-3 minutes.
Add the paprika, cumin, coriander, salt and pepper and let everything cook for another 2 minutes.
Add the drained black beans and cooked quinoa. Let them heat through, giving everything a good stir.
Fill the baked aubergine skins with your frying pan mixture and sprinkle some grated vegan cheese on the top.
Bake for another 20-25 minutes.
Top with the chopped avocado. I also added some coconut yoghurt and fresh coriander (optional).