Boil the potatoes until tender, then drain and set aside.
Preheat the oven to 425°F (220°C).
Warm 1 tablespoonful of the oil in a pan and sauté the onion until dark golden brown.
Cut the ends off the eggplant and slice in half lengthwise. Brush the flesh with the remaining oil and place the two halves flesh-side down on a baking sheet. Prick the skins with a fork several times. Bake until the skin begins to shrivel and the flesh is soft, about 20 to 30 minutes. Remove and discard the skins.
Mash the potatoes and cooked eggplant together. Add the onion, eggplant, garlic, parsley, salt, pepper, and paprika.
Mix in matsah meal until firm.
Wet your hands, then shape into patties about 1 inch wide.
Place on an oiled baking sheet. Bake for 30 minutes, or until golden brown.