At the Immigrant's Table

  • Home
  • About me
    • Contact
    • Privacy Policy
  • Shop
  • Travel
  • Jewish Recipes
  • Russian and Ukrainian Recipes
  • Main Course Recipes
  • Healthy Side Dishes
  • Dessert Recipes
  • Travel
  • Gluten-free Recipes
  • Paleo recipes
  • Vegan recipes
menu icon
go to homepage
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
×
Home » Recipes » Chicken

Oven Roasted Paprika Chicken and Veggies with Marinade 

By: kseniaprints · Updated: Apr 27, 2026 · This post may contain affiliate links.

  • Facebook
  • Flipboard
  • X
Jump to Recipe Pin Recipe Jump to Video
Paprika chicken dinner recipes featuring whole roasted chicken.
Easy whole roasted chicken recipe with a zesty paprika twist, perfect for a delicious and effortless dinner.
Enjoy a flavorful, whole-roasted paprika chicken with this easy recipe.
Delicious whole roasted paprika chicken recipe.
Paprika chicken dinner with the text whole roasted chicken dinner.

A whole roasted paprika chicken with a creamy mayonnaise chicken marinade, baked with root veggies and rosemary, all in one sheet. Once you taste this mayonnaise marinated chicken recipe, you will never bake chicken any other way!

overhead view of paprika chicken surrounded by roasted vegetables and side dishes and sauce

A Mayonnaise Chicken Marinade

My grandmother has been roasting whole chicken marinated in mayonnaise and paprika for over 60 years. Her famous paprika chicken recipe - which is not to be confused with my other favorite, chicken Paprikash - has remained steadfast in the face of economic hardship, immigration, depression, births, deaths, recession and times of plenty.

I love this method of baking chicken because: It's affordable when butter is expensive. It's forgiving when other recipes are demanding. It's endlessly customizable with your favorite vegetables and seasoning. It gives you a whole meal in one sheet pan chicken and veggies recipe. And the mayonnaise creates the most UNBELIEVABLE golden brown crust on top of your baked chicken

Save This Recipe Form

Want to save this recipe?

Enter your email below & I'll send it straight to your inbox. Plus you’ll get more great recipes and tips from me each week!

ingredients for paprika chicken

If you want more chicken dishes you can make in one pan, try my chicken hashbrown chicken casserole, chicken with date casserole, or slow cooker chicken marinara. They won't disappoint.

Paprika and Chicken: A Match Made in Heaven

Paprika gives the chicken a deep earthy flavor, but paprika also helps brown chicken! It provides color and crispness to the skin. And as everyone knows, one of the best parts of roasted chicken is the crispy chicken skin!

The flavors that go well with paprika are lemons, oranges, bell peppers, potatoes, sweet potatoes and garlic. Rosemary and thyme are the herbs that go best with paprika. I just the same technique for my paprika potatoes and mushrooms. 

Ingredients For Roasted Paprika Chicken in a Mayonnaise Chicken Marinade

making mayonnaise marinade for paprika chicken

Besides the onions, garlic cloves (or garlic powder), potatoes, carrots, and salt and black pepper, here are some ingredient highlights: 

  • Whole chicken, defrosted - If your chicken is frozen, make sure it defrosts over night before proceeding with the marinade - though you can even take the whole chicken straight from the freezer and marinate it. Though I usually use this marinade with a whole chicken, you can also use this recipe for chicken thighs or chicken breasts. 
  • Mayonnaise - I love Russian-style mayonnaise for my mayonnaise marinated chicken, but any good quality mayonnaise will do (you can even use homemade mayo).
  • Mustard - you can use grainy or dijon mustard, or even French's. The mustard gives this some zing, but if you absolutely can't tolerate spice, skip it.
  • Paprika - as per my grandmother, this recipe uses sweet paprika for this paprika baked chicken. Sometimes, I go wild and use smoked paprika for a Spanish baked chicken. For another seasoned chicken recipe, try my chicken kofta kebabs!. Anything goes!
  • Spice mixture - we normally use a San Moreno salt blend but my grandmother leaves it pretty open. An Herbes de Provence mixture works well, or any poultry seasoning blend. I also love the Original jalapeno spice blend from Smoke Show (no affiliate, just pure love!).
  • Rosemary sprigs - this also goes into the cavity of the chicken. You can use any whole fresh herbs you like, like parsley, though rosemary and thyme work best.

See recipe card for exact quantities.

Equipment For Oven-Roasting Chicken

whole roasted chicken surrounded by roasted veggies

There's a few basic things you'll need to make this baked chicken recipe.

  • Mixing bowls
  • Roasting Pan
  • Kitchen thermometer
Stainless Steel Mixing Bowl Set of 6 Bowls
Stainless Steel Mixing Bowl Set of 6 Bowls
$24.95
Buy Now
02/11/2026 06:02 pm GMT
Webake Enamelware 9x13 Baking Pan Oblong Cake Pan Enameled Steel Roasting Pan Baking Dish Lasagna Pan Food Containers, Solid White with Blue Rim
Webake Enamelware 9x13 Baking Pan Oblong Cake Pan Enameled Steel Roasting Pan Baking Dish Lasagna Pan Food Containers, Solid White with Blue Rim
$39.98
Buy Now
02/11/2026 09:02 pm GMT
ThermoPro Lightning 1-Second Instant Read Meat Thermometer
ThermoPro Lightning 1-Second Instant Read Meat Thermometer
$39.99


Buy Now
02/10/2026 11:07 pm GMT

How to make the best baked chicken

The secret to the best way to roast a chicken with paprika is really quite simple:

How to Make Your Mayonnaise Marinade for Chicken: 

mayonnaise chicken marinade

Take a whole chicken. Make a mayonnaise chicken marinade seasoned with paprika and other spices, and let the stuffed whole chicken marinade in it for a few hours, or preferably overnight.

Make the Paprika Oven-Roasted Chicken: 

dicing potatoes for sheet pan chicken and veggies
dicing onions for sheet pan chicken and veggies
dicing potatoes for sheet pan chicken and veggies
an overhead view of chicken stuffed with lemon and rosemary surrounded by veggies with rosemary

Stuff the chicken with herbs, garlic and citrus.

Place the chicken on a baking sheet, surround it with your favorite root vegetables, and then send it to the oven for about an hour.

And that's it - you're well on your way to the juiciest, tastiest, prettiest and most flavorful paprika baked chicken.

This easy paprika chicken and my pomegranate chicken recipe was one of my first ever introduction to prepping a whole chicken when I was in university, and I have to say it is pretty darn easy. This is a simple marinated paprika chicken, but the mayonnaise chicken marinade sets it apart from other common recipes (and makes it thoroughly Soviet).

With the roasting chicken's aroma wafting through the house, the place definitely smelled like the kitchen of my childhood. 

cutting into side view of paprika chicken surrounded by roasted vegetables and side dishes

Top Tips

A good roasting pan will help your chicken cook well on all sides, and ensure all the veggies cook at the same time.
Invest in an instant read thermometer. It's an inexpensive way to ensure your meats cook fully.
For the best golden brown sear on your chicken skin, make sure you start by baking the chicken breast-side-up at 500 F. After 15 minutes, turn the chicken over and roast for another 45 minutes at 400 F.

Storage & Make Ahead

This mayonnaise marinade chicken recipe is great to make ahead! The chicken can be marinated for a few hours, or better yet, overnight.

The baked chicken can be frozen in an airtight container for 6 months. My recommendation is to carve the chicken, save the bones for making chicken stock, and freeze the meat. The vegetables don't freeze as well.

overhead view of paprika chicken surrounded by roasted vegetables and side dishes

When to serve this whole baked chicken?

I usually serve this chicken as a main course for Thanksgiving. It's perfect for a small to mid-sized family! You can even pair it with a porchetta to give something for everyone.

It's simple enough, however, to serve as a an easy weeknight meal variation. I often prep it ahead of time and cook with a filling side dish like this tater tot casserole or air fryer asparagus. It's also gluten-free, makes enough for several meals with leftovers and can easily be made ahead of time, which are all wins for this busy mama.

side view of roasted chicken tray bake
a plate with chicken thigh and veggies with whole table in background

My other favorite chicken recipes

For an easy dinner option, try these delicious air fryer chicken recipes: Make crispy chicken wings with Italian seasoning or BBQ chicken drumsticks.

For a more festive recipe, try my walnut and pomegranate chicken or my Uzbek chicken plov.

  • A bowl of Coconut Chicken Rice Bowls served with curry, rice, lime wedges, sliced cucumber, and a fresh cilantro garnish.
    Coconut Chicken Rice Bowls
  • A bowl of food with a spoon and a bowl of sauce.
    Mediterranean Chicken Bowl 
  • A pan of Chicken Shawarma Rice with White Sauce, topped with seasoned chicken pieces and garnished with lemon wedges and herbs.
    Chicken Shawarma Rice with White Sauce
  • A pita wrap filled with grilled vegetables and herbs on a pink plate.
    Members Only: Israel-style Chicken Shawarma Pita
placing a rosemary branch on whole roasted chicken

Recipe

Tried and loved this recipe? Please leave a 5-star review below! Your reviews mean a lot to me, so if you've got any questions, please let me know in a comment.

Sheet-Pan Paprika Chicken and Veggies {dairy-free, gluten-free}

Oven Roasted Paprika Chicken and Veggies with Marinade 

Ksenia Prints
This was my first ever introduction to prepping a whole chicken, and I have to say it was pretty easy. This is a simple marinated paprika chicken, but the mayonnaise sets it apart from other common recipes (and makes it thoroughly Soviet). Please allow time for the chicken to marinade for a few hours, or overnight. With the roasting chicken's aroma wafting through the house, the place definitely smelled like the kitchen of my childhood. We did a lot of reading on how to roast a whole chicken, but I found the Kitchn's guide particularly useful: https://www.thekitchn.com/how-to-roast-a-chicken-home-ha-108002. And finally, one only preachy note: please, use a good, locally-raised, free-range organic chicken. I can't tell you if it'll taste better (though I have heard it does), but it will assuage my guilt over giving you a meat recipe.
5 from 83 votes
Print Recipe Pin Recipe Save Saved Recipe!
Prevent your screen from going to sleep
Prep Time 2 hours hrs 30 minutes mins
Cook Time 1 hour hr 15 minutes mins
Total Time 3 hours hrs 45 minutes mins
Course Poultry
Cuisine Russian
Servings 6 servings
Calories 172 kcal

Ingredients
  

  • 1 whole chicken whole pasture-raised organic chicken, defrosted (3-4 pound)
  • ¼-1/2 cup mayo
  • 1 tablespoon mustard
  • 2 teaspoons paprika
  • 6 cloves of garlic
  • Salt and pepper to taste
  • 1 teaspoon San Moreno salt blend Or any spice mixture you like. Herbes de Provence mixture would be good, or a poultry seasoning blend
  • 2 lemons cut in half
  • 2 sprigs of rosemary
  • 3 potatoes
  • 3 carrots
  • 1 onion

Instructions
 

  • A few hours or the day before, slit the plastic wrap around your chicken, drain of any juices that were in the bag. If the innards are still there, remove them and use in stock making (our chicken was cleaned out by the farmers, so we didn't have to figure this part out). Place chicken in a large bowl.
  • Pat the chicken dry thoroughly with paper towels, taking care to blot behind the wings, legs, and inside the body cavity. This will help the skin crisp up in the oven.
  • In a small bowl, combine mayonnaise, mustard, paprika and other spices of your choosing, salt, and pepper. Finely mince two cloves of garlic and add to mixture. Mix well to combine. Start with ¼ cup of mayonnaise and if chicken is very dry, add more.
  • Ensure that there are no juices in the bowl with the chicken. Rub the chicken with this mixture, taking care to cover all spots inside and out.
  • Stuff lemons, rosemary sprigs and 4 cloves of garlic inside the chicken's cavity.
  • Cover chicken with plastic wrap, and place in the refrigerator for a few hours, or overnight.
  • When ready to roast, preheat oven to 500F. Wash and chop your potatoes, carrots and onion into wedges. Arrange them in an even layer on the bottom of a large roasting pan, in order to make a bed for the chicken. Sprinkle with the same herb mixture you used in the chicken's marinade: paprika, salt, pepper, and the spices of your choice.
  • Sprinkle the outside of the chicken generously with salt and pepper.
  • Set the chicken breast-side-up on the bed of vegetables (we got this part wrong and laid the chicken belly side-down. We then had to turn it over halfway through the roasting process. Don't make the same mistake). The chicken will be lifted an inch or two above the bottom of the pan by the vegetables.
  • Put the chicken in the oven and let cook at 500 for 15 minutes, allowing the skin to crisp. Lower temperature to 400°F, and continue roasting for about another hour. After an hour, check if the chicken is done by inserting an instant-read thermometer in the meatiest part of its thigh. The internal temperature should be at least 165° for the chicken to be done. If you're under, put it back in to cook for another 5 to 10 minutes and check it again.
  • Let the chicken rest for about 15 minutes before carving. Serve chicken alongside the roasted vegetables in the pan (which may need another 15 minutes on the grill setting at 500F to crisp up a bit more).
  • Eat a drumstick for me.

Nutrition

Calories: 172kcalCarbohydrates: 25gProtein: 3gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 4gMonounsaturated Fat: 2gTrans Fat: 0.02gCholesterol: 4mgSodium: 96mgPotassium: 547mgFiber: 4gSugar: 3gVitamin A: 60IUVitamin C: 43mgCalcium: 38mgIron: 1mg
Tried this recipe?Comment + Rate Below!
Connect on Instagram!Find us @immigrantstable

More Chicken

  • Bowl of hearty Chicken Borscht soup with sour cream, fresh dill, and a spoon on a marble surface.
    Chicken Borscht 
  • Two grilled wraps cut in half, showing visible fillings of chicken, cucumbers, shredded lettuce, carrots, and sauce, placed on a plate with blurred greens and a bowl in the background.
    Grilled Chicken Shawarma Wrap (Air Fryer or Pan Fried)
  • A gray bowl holds a creamy, golden chicken pumpkin risotto topped with crunchy pumpkin seeds and fresh thyme sprigs. A spoon rests invitingly in the bowl, all set on a cool marble surface.
    Chicken Pumpkin Risotto Recipe
  • A plate of pomegranate chicken pilaf topped with vibrant seeds and garnished with parsley, this 1-pot recipe includes flavorful rice and pistachios. In the background, a small bowl brims with extra pistachios, complementing the dish.
    1-Pot Pomegranate Chicken and Rice
  • Facebook
  • Flipboard
  • X
selfie

About Ksenia

Welcome to At The Immigrant's Table! I blend my immigrant roots with modern diets, crafting recipes that take you on a global kitchen adventure. As a food blogger and photographer, I'm dedicated to making international cuisine both healthy and accessible. Let's embark on a culinary journey that bridges cultures and introduces a world of flavors right into your home. Read more...

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • Follow to see more of our recipes in Google

    Comments

      5 from 83 votes (77 ratings without comment)

      Tell Me What You Think! Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. Mom says

      February 24, 2014 at 10:25 am

      Oh, my baby, my sweaty baby!!I love you very match

      Reply
      • kseniaprints says

        February 24, 2014 at 10:26 am

        I love you very much as well 🙂

      • kseniaprints says

        February 24, 2014 at 10:26 am

        .... though I'm not usually very sweaty, mom.

    2. Sherrie says

      November 16, 2022 at 5:47 pm

      5 stars
      This makes the most delicious, juicy chicken - and it's a perfect centerpiece for a special dinner, too. Just wonderful!

      Reply
    3. Lisa says

      November 16, 2022 at 8:50 pm

      5 stars
      I don't know why I never thought of using mayonnaise before for roasting chicken. It made the meat so moist and delicious with great flavor.

      Reply
    4. Angela says

      November 17, 2022 at 1:55 pm

      5 stars
      Mayonnaise chicken marinade, it sounded strange to me, but after I tried it I will always use it to cook chicken

      Reply
    5. Sherry says

      November 21, 2022 at 2:57 pm

      5 stars
      This paprika chicken has become my families new favorite Sunday dinner meal. Thank you for a great recipe!!

      Reply
    6. Jenn says

      November 21, 2022 at 4:12 pm

      5 stars
      I love sheet pan meals and this one is so flavorful! We ate all of it and are already planning to make this dinner again!

      Reply
    7. Mimi Rippee says

      September 19, 2025 at 12:18 pm

      So… I had my own melt down when I practically shaved my head and turned my hair bright red! My daughters were so embarrassed. It’s just hair!
      Great looking chicken. I like the mayo-paprika paste idea.
      http://www.chefmimiblog.com

      Reply
      • kseniaprints says

        October 14, 2025 at 4:01 pm

        Hahahahha this must happen to more people than we think ;p

    8. Eha Carr says

      January 16, 2026 at 3:58 am

      5 stars
      Could not think from where I noticed your name - then saw Mimi Rippee > probable culprit! Hello from Australia! Your blog name caught my attention - a long, long, long time ago I also was an immigrant - in my case from Estonia via Germany . . . love food, know a fair amount about food, do not have my own blog, am interested . . . shall look forwards to your posts!

      Reply
      • kseniaprints says

        January 19, 2026 at 6:44 pm

        Welcome to my table! Happy to have you here, Eha 🙂

    9. Terry says

      April 14, 2026 at 2:01 am

      I will happily eat a drumstick for you!

      In the narrative, you said chicken parts could also be used, and that's what I generally have on hand. That being said - what do I do (politely, please ) with the rosemary and garlic cloves? I expect they'd burn, without the moisture provided inside the cavity of a whole chicken?

      In our house we didn't fight over drumsticks - it was gizzards! Dad always got half - the other half was up for grabs. Being the oldest child, I always called dibs - meanie that I was in my younger teen days. My baby sis, who was 7 years younger, decided one day she "wasn't having none of that". She stole the gizzard off the platter while the turkey was resting, locked herself in the bathroom, and ate the entire thing! Otherwise occupied, nobody noticed until it was time to carve the bird. Mom called dad a gizzard thief. He loudly proclaimed his innocence. But one look at my little sis's face told the story. Dad and I guilt tripped her for the next few days, bemoaning the fact that it sure would have been nice to have our gizzard - all with a bit of theatrics thrown in, so that she knew we weren't really, REALLY mad at her. For the next year, whenever we had turkey or roast chicken - dad and I took turns being Gizzard Guardians - always on the lookout for the thief - accompanied by much whispering and muffled laughter. Bittersweet memory - they're all gone now

      Reply
      • kseniaprints says

        April 14, 2026 at 7:58 pm

        That story made me smile, Terry 🙂 Thanks for sharing this!!! As for the garlic and rosemary, you wouldn't cook chicken parts as long as a chicken, usually 35-40 minutes, so I usually just hide them around the parts and then discard the branches that are burnt.

    A woman cutting a pumpkin in a kitchen while preparing healthy international recipes.

    Privet, I am Ksenia Prints! I help adventurous home cooks explore the world through healthy international recipes.

    More about me →

    Footer

    SEEN ON

    as seen on promo graphic

    ↑ back to top

    About

    • About me
    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • Media Kit
    • FAQ

    As an Amazon Associate I earn from qualifying purchases. This site occasionally uses stock photos from Depositphotos.

    This site is owned and operated by Prints Media. Copyright © 2025 At the Immigrant's Table. All rights reserved.

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.