At the Immigrant's Table

  • Home
  • About me
    • Contact
    • Privacy Policy
  • Shop
  • Travel
  • Jewish Recipes
  • Russian 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
  • Travel
  • Collaborate
subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • Cookbook
  • Travel
  • Collaborate
×
Home » Recipes » Chicken

Oven Roasted Paprika Chicken and Veggies with Marinade 

By: kseniaprints · Updated: May 1, 2025 · 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.12
Buy Now
05/24/2025 11:37 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
$37.99
Buy Now
05/25/2025 04:32 am GMT
ThermoPro Lightning 1-Second Instant Read Meat Thermometer
ThermoPro Lightning 1-Second Instant Read Meat Thermometer
$49.99


Buy Now
05/25/2025 07:37 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 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
  • A close-up of a baked dish featuring Perfect Creamy Chicken thighs garnished with slices of orange and grapefruit, rosemary sprigs, and a dark glaze. The dish is in an orange baking tray, surrounded by rosemary sprigs and citrus slices on a gray surface.
    The Perfect Creamy Citrus Chicken With Rosemary
  • A glass bottle with a citrus marinade, sits next to a plate of fruit.
    Citrus Chicken Marinade for Chicken 
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 82 votes
Print Recipe Pin Recipe Save Recipe 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

  • A baking sheet with chicken sausage, roasted vegetables, and a medley of red, orange, and yellow bell peppers alongside sliced zucchini. A metal slotted spatula is placed on the right side of the sheet pan.
    Weeknight Sheet Pan Chicken Sausage and Veggies Dinner
  • A bowl of Jewish chicken soup with a sprig of dill and pieces of chicken, served in a white bowl with blue trim on a wooden table, accompanied by a wooden spoon.
    Classic Jewish Chicken Soup Recipe
  • A traditional stone bowl containing a chicken sancocho stew with corn, meats, and garnished with fresh herbs, presented on a table with a rustic orange napkin and a wooden spoon.
    Chicken Colombian Sancocho Recipe
  • Chicken plov in a pan on a table.
    The Ultimate Guide for Making Uzbek Chicken Plov
  • 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
  • TOP 5 MIDDLE EASTERN RECIPES

    Delivered straight to your inbox, plus invites to exclusive workshops, live sessions and other freebies for subscribers.

      We won't send you spam. Unsubscribe at any time.

      Comments

        5 from 82 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
      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

      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.