Preheat the oven to 250°F (120°C). Pour red wine into a roasting pan with a lid; set aside.
In a small bowl, mix together paprika, black pepper, garlic salt, parsley, and marjoram. Rub chicken all over with the spice mixture. Stuff celery and onion into the chicken's cavity.
Place the seasoned chicken in the prepared roasting pan. Cover it and bake until no longer pink and juices run clear, about 4 to 5 hours. Ensure an instant-read thermometer reads 74°C at the thickest part of the thigh near the bone.
Remove the chicken from the pan, cover with a doubled sheet of foil, and let it rest for 10 minutes before serving.
Discover amazing recipes from around the world