Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Home » Recipes » Potato Recipes

Roasted Tiny Red Potatoes

felice kaufman author bio
Modified: Jun 28, 2026 · by Felice Kaufman · This post may contain affiliate links ·
Jump to Recipe - Print Recipe

These tiny roasted red potatoes are crisp around the edges, tender in the middle, and ready in about 25 minutes. Tossed with olive oil, garlic, and fresh parsley, they make an easy side dish for fish, chicken, steak, or a simple weeknight dinner.

Crispy roasted red potatoes in a bowl.

Tiny Roasted Red Potatoes at a Glance

  • A simple side dish for fish, chicken, steak, or eggs
  • Ready in about 25 minutes
  • Roasted at 400°F until tender and golden
  • Made with small red potatoes, garlic, olive oil, salt, pepper, and parsley
Jump to:
  • Why You'll Love This Dish
  • What are Tiny Potatoes?
  • What You Need
  • How to Roast Tiny Red Potatoes at 400°F
  • What Goes with Roasted Red Potatoes?
  • How To Add Extra Flavor to Roasted Potatoes
  • Storage and Reheating
  • FAQ
  • Roasted Tiny Red Potatoes

Why You'll Love This Dish

Tiny red potatoes roast quickly with very little prep. The oven gives them crisp edges, tender centers, and plenty of garlic flavor.

Serve them with roasted fish, lamb chops, chicken, or steak. You can also change them up with rosemary, paprika, or your favorite potato seasoning.

What are Tiny Potatoes?

Tiny potatoes are small red potatoes with thin skins and creamy centers. Because they are waxy, they hold their shape well in the oven and roast up with crisp edges and tender middles.

You can usually find them near the regular red and russet potatoes at the grocery store. Their small size means there is very little prep, and they cook faster than larger potatoes.

Tasteful Collections tiny red potatoes make great roasted tiny potatoes.

What You Need

These roasted red potatoes are made with a few simple ingredients. Garlic and parsley add extra flavor, but you can leave them out if you prefer.

  • Small red potatoes
  • Olive oil
  • Salt
  • Black pepper
  • Fresh parsley
  • Garlic cloves
  • Lemon wedges, for serving, optional

See the recipe card below for ingredient amounts and full instructions.

Potatoes, garlic, oil, salt, pepper, parsley on a sheet pan.

How to Roast Tiny Red Potatoes at 400°F

  • Preheat the oven to 400°F. Line a rimmed baking sheet with parchment paper and place the oven rack in the center position.
  • In a large bowl, toss the tiny red potatoes with olive oil, garlic, salt, and black pepper.
  • Spread the potatoes in a single layer on the prepared baking sheet. Roast for about 20 minutes, or until tender when pierced with the tip of a knife.
  • Transfer the hot potatoes to a serving bowl. Toss with chopped parsley, then taste and season with more salt and black pepper as needed.
Crispy roasted red potatoes in a bowl with whole grain mustard

What Goes with Roasted Red Potatoes?

Tiny roasted red potatoes are an easy side dish for fish, chicken, steak, and roasted vegetables. They are especially good with a simple sauce or a little whole grain mustard on the side.

Try them with:

  • Seared Tripletail with Garlic Butter Sauce
  • Lemon Basil Roasted Chicken
  • Broiled Yellowtail Snapper with Cajun Seasoning
  • Oven Roasted Swordfish
  • Key West Sweet and Sour Chicken
tripletail with tiny red potatoes.

How To Add Extra Flavor to Roasted Potatoes

Tiny roasted red potatoes are easy to change up with a few simple additions.

  • Cheese: Sprinkle the hot potatoes with grated Locatelli Romano or aged Parmesan right after roasting. The heat will soften the cheese without making the pan greasy.
  • Seasonings: Add paprika, garlic powder, onion powder, cayenne, or smoked paprika before roasting.
  • Citrus: Finish the potatoes with a little lemon zest before serving. Orange zest also works well with roasted chicken or pork.

Storage and Reheating

Store leftover roasted red potatoes in an airtight container in the refrigerator for up to 3 days.

To reheat, spread the potatoes on a sheet pan and warm in a 400°F oven for 8 to 10 minutes, until hot and lightly crisp again. You can also reheat them in an air fryer at 375°F for a few minutes.

FAQ

What are little red potatoes?

Little red potatoes are small red potatoes with thin skins, creamy centers, and a waxy texture that holds up well when roasted.

How do I select the best little red potatoes at the store?

Choose potatoes with smooth, firm skin. Avoid any with soft spots, deep cuts, green areas, or heavy sprouting.

Do I need to peel little red potatoes?

No. Their skins are thin and tender, so there is no need to peel them before roasting. Just scrub them well and dry them before cooking.

Crispy roasted red potatoes in a bowl.

Roasted Tiny Red Potatoes

Felice Kaufman
Tiny roasted red potatoes are an easy oven side dish made with small red potatoes, olive oil, garlic, and fresh parsley. Roast them at 400°F until golden on the outside and tender in the middle, then serve with chicken, beef, or fish.
8
Print Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 20 minutes mins
Total Time 25 minutes mins
Course Side Dish, Snack
Cuisine American
Servings 4 servings
Calories 116.1 kcal

Ingredients
  

  • 1 pound small red potatoes, rinse and pat dry with paper towels
  • 1 tablespoon olive oil
  • ½ teaspoon salt
  • freshly ground black pepper
  • ¼ cup chopped parsley
  • 4 cloves garlic, peeled, crushed, and roughly chopped

Instructions
 

  • Preheat the oven to 400°F or 204°C with the rack set in the center of the oven. Line a rimmed baking sheet with parchment paper.
  • In a large bowl, toss the potatoes with olive oil, garlic, salt and pepper. Scatter the seasoned potatoes on the sheet pan.
    Mix little red potatoes with seasonings in a bowl.
  • Roast 20 minutes or until tender when pierced with the tip of a knife.
  • Remove pan from oven. Place the potatoes in a large bowl. Toss with chopped parsley. Season with salt and pepper to taste.

Notes

Storage: Store leftover roasted red potatoes in an airtight container in the refrigerator for up to 3 days.
Reheating: Reheat on a sheet pan in a 400°F oven for 8 to 10 minutes, until hot and lightly crisp. You can also reheat them in an air fryer at 375°F for a few minutes.

Nutrition

Calories: 116.1kcalCarbohydrates: 19.3gProtein: 2.4gTotal Fat: 3.7gSaturated Fat: 0.5gSodium: 313.8mgPotassium: 548.9mgFiber: 2.1gSugar: 1.5g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Potato Recipes

  • Roasted purple sweet potato halves with lemon chive sour cream dip
    Roasted Purple Sweet Potato Halves with Lemon Chive Dip
  • Baked Japanese sweet potatoes split open with melting butter
    How to Bake Japanese Sweet Potatoes
  • Crispy roasted baby potatoes seasoned with herbs on a white serving plate
    Crispy Roasted Baby Potatoes
  • Creamy red potato salad with celery, red onion, fresh dill, and black pepper in a white serving bowl.
    Sour Cream Dill Potato Salad
4.88 from 8 votes (8 ratings without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. My cooking is inspired by island life and made with simple, real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2026 Cooking in The Keys | All rights reserved

306 shares

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!

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.