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

×
Add us as a trusted site on Google
Home » Recipes » Potato Recipes

Roasted Tiny Red Potatoes

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

Here's an easy recipe for Roasted Tiny Red Potatoes that pairs perfectly with fresh fish and steak dinner. These little potatoes roast up tender and golden, making them a great side dish for any weeknight dinner.

Crispy roasted red potatoes in a bowl.

These tiny roasted red potatoes are a healthy side dish made with just a few clean ingredients-mini red potatoes, garlic, parsley, and a little olive oil or butter. No cheese, no extras. Just roast until golden and tender. Simple, real food that goes with anything.

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 Red Potatoes
  • Storage
  • More Ways to Cook Potatoes
  • FAQ
  • Roasted Tiny Red Potatoes

Why You'll Love This Dish

Roasted Red Potatoes is a simple side dish that brings out the natural flavors of the potatoes with a touch of garlic. These adorable little potatoes are fun to eat and kids love them!

While this is a great side dish, cooking roasted red potatoes in the oven is a fantastic way to elevate any meal. The oven's dry heat crisps up the exterior of the potatoes, creating a crispy contrast to the fluffy interior.

Plus, you can infuse them with your favorite seasonings like garlic, rosemary, or paprika for added flavor. Whether served alongside a juicy lamb chop or roasted fish, roasted red potatoes are a dish everyone loves.

This morning at Publix, I spotted a bag of tiny red potatoes. They were so small, I knew they'd roast up fast with almost no prep, perfect for a quick dinner side.

What are Tiny Potatoes?

Red potatoes, known for their thin, red skin and creamy white interior, are often used for roasting due to their waxy texture, which holds up well during cooking.

These mini potatoes are grown by a California company called Tasteful Selections. They're called Nibbles, which perfectly describes their size.

The little potatoes are non-GMO, low in starch, and they roast up to crispy little bites that are delicious! They are located right next to the russet potatoes.

Tasteful Collections tiny red potatoes make great roasted tiny potatoes.

What You Need

I've added garlic and parsley to make this recipe taste great, but they're optional. Make sure you mix the potatoes with the oil and the salt or they will be dry and bland.

You can also serve with a lemon wedge for more flavor.

  • Small red potatoes
  • Olive oil
  • Salt
  • Black pepper
  • Parsley
  • Garlic cloves 
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 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.
  • 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.

Halfway through cooking you can give the pan a gentle shake, but there is really no need to move them around.

Crispy roasted red potatoes in a bowl with whole grain mustard

What Goes with Roasted Red Potatoes?

Try small red potatoes with Maille whole grain mustard. It's tangy, slightly sweet, and has a bit of crunch from the seeds.

This roasted red potato recipe goes with just about everything. Try our easy fish recipes. Grilled foods, such as chicken and steaks are great too!

If you love roasted vegetables, check out out roasted vegetables recipes, including cauliflower, broccoli, Brussels sprouts, and asparagus.

Below is a dish of Seared Tripletail with this mini potatoes recipe. The fish is quickly seared in hot oil and a hot butter sauce is poured over the top for extra flavor.

  • Juicy Poached Chicken Breasts
  • Lemon Basil Roasted Chicken
  • Broiled Yellowtail Snapper with Blackened Seasoning
  • Fresh Blackened Swordfish (Florida Keys)
  • Key West Sweet and Old Sour Chicken
  • The Best Snapper Recipes
tripletail with tiny red potatoes.

How To Add Extra Flavor to Roasted Red Potatoes

Roasted tiny red potatoes are a great side for fish and meat entrees. You can add extra flavor to the potatoes by adding the following:

Cheese: A dusting of Locatelli Romano or aged parmesan cheese can also be used for an extra touch of flavor. Add it to the pan in the last 5 minutes of roasting.

Seasonings: Experiment with different seasonings like paprika, garlic powder, onion powder, cayenne pepper, or a sprinkle of smoked paprika for a smoky flavor.

Zest: Grate some lemon or orange zest over the potatoes before or after roasting. Citrus zest adds a bright, fresh flavor that complements the natural taste of the potatoes.

Storage

Store red potatoes in a cool dry location, such as your pantry. Do not purchase sprouted potatoes or those that feel soft to touch.

Store the cooked potatoes in an airtight container for up to 3 days. They should not be frozen.

More Ways to Cook Potatoes

  • Steamed Red Potatoes
  • Oven Roasted Baby Gold Potatoes
  • Baked Sweet Potato Cubes
  • The Best Whipped Sweet Potatoes Recipe
  • Brown Sugar Cinnamon Sweet Potatoes
  • Oven Roasted Russet Potatoes with Garlic and Paprika

FAQ

What are little red potatoes?

Little red potatoes are a type of small potato with a thin, smooth, red skin and a waxy texture. They are known for their creamy flesh and are popular in various culinary applications.

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

Look for smooth, unblemished skin. Avoid any that are sprouting or have soft spots.

Do I need to peel little red potatoes?

No, you don't need to peel little red potatoes. The skin is thin and adds to the overall texture and flavor. These potatoes are too small to peel.

Crispy roasted red potatoes in a bowl.

Roasted Tiny Red Potatoes

Felice Kaufman
Roasted tiny red potatoes make an easy and delicious side dish. Their thin skins crisp up in the oven while the insides stay soft and creamy. These little potatoes have a naturally sweet flavor and roast in just 20 minutes. They're perfect with chicken, beef, or fish.
8
Print Recipe Pin 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 3 servings
Calories 154.8 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 the potatoes in an airtight container for up to 3 days. They should not be frozen.

Nutrition

Calories: 154.8kcalCarbohydrates: 25.7gProtein: 3.3gTotal Fat: 4.9gSaturated Fat: 0.7gSodium: 418.4mgPotassium: 731.8mgFiber: 2.8gSugar: 2gNet Carbohydrates: 22.9g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Potato Recipes

  • Creamy red potato salad with celery, red onion, fresh dill, and black pepper in a white serving bowl.
    Sour Cream Dill Potato Salad
  • Air fryer sweet potato cubes with browned edges, finished with salt, black pepper, and fresh herbs on a plate.
    Air Fryer Sweet Potatoes
  • Dill pickle potato salad with eggs and fresh dill served with oven fried chicken.
    Potato Salad With Pickles and Eggs
  • Overhead image of cut sweet potatoes on a cutting board.Overhead image of cut sweet potatoes on a cutting board.
    Steamed Sweet Potatoes
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. Everything is inspired by island life, simple, delicious, and made with 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
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • 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 © 2025 Cooking in The Keys | All rights reserved

303 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.