• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cooking in The Keys
  • About
  • Recipe Index
  • Subscribe
  • Work With Me
  • Contact
menu icon
go to homepage
  • About
  • Recipe Index
  • Subscribe
  • Work With Me
  • Contact
  • Follow

    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
    • Recipe Index
    • Subscribe
    • Work With Me
    • Contact
  • Follow

    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Roasted Vegetables

    Roasted Tiny Red Potatoes

    Published: Nov 17, 2023 by Felice Kaufman · This post may contain affiliate links · Leave a Comment

    Jump to Recipe Print Recipe

    Here's a great recipe for Roasted Tiny Red Potatoes to go with your fresh fish recipes.

    Roasted red potatoes in a bowl with gold spoons.

    This morning, I noticed these tiny potatoes at Publix, (our friendly neighborhood Florida grocery store). They are so tiny, that I knew they would cook quickly for my fish dinner with almost no prep time.

    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
    • FAQ
    • "📖 Recipe"

    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.

    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 red 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 at Publix.

    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.

    • Tiny red potatoes
    • Garlic cloves peeled, crushed, and roughly chopped
    • Olive oil
    • Salt and black pepper
    • Parsley, roughly half a bunch
    Potatoes, garlic, oil, salt, pepper, parsley on a sheet pan.

    How to Roast Tiny Red Potatoes at 400°F

    • Preheat the oven to 400° Fahrenheit or 204° Celsius with the rack set in the center of the oven.
    • Line a rimmed baking sheet with parchment paper.
    • Rinse the potatoes under cold running water and pat dry with paper towels.
    • Peel the garlic and roughly chop.
    • Chop the parsley into small pieces.
    • In a large bowl, toss the potatoes with olive oil, garlic, salt and pepper.
    • Scatter the seasoned potatoes on the sheet pan.
    • Roast for 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. Add additional salt if needed.

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

    What Goes with Roasted Red Potatoes?

    Try this recipe for roasted red potatoes with fish or meats, and grilled foods, such as chicken and burgers.

    If you love roasted vegetables, check out How Long to Roast Vegetables at 400 Degrees. which is a series of all of our roasted vegetable recipes, including cauliflower, broccoli, Brussels sprouts, and asparagus.

    Shown below is Seared tripletail with roasted mini red potatoes. The fish is quickly seared in hot oil and a hot butter sauce is poured over the top for extra flavor.

    Tripletail is fish that's local to South Florida.

    Cooked tripletail fish on a white plate with roasted mini red potatoes and lemon and parsley.

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

    The uncooked potatoes should be stored 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.

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

    "📖 Recipe"

    Roasted red potatoes in a bowl with gold spoons.

    Roasted Tiny Red Potatoes

    Felice Kaufman
    Roasted tiny red potatoes are ideal for quick weeknight dinners. They have a sweet and creamy taste and they roast in 20 minutes.
    3
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 20 minutes mins
    Total Time 25 minutes mins
    Course Side Dish
    Cuisine American
    Servings 3 servings
    Calories 154.8 kcal

    Ingredients
      

    • 1 pound tiny red potatoes rinsed
    • 1 tablespoon Olive oil
    • ½ teaspoon salt
    • freshly ground black pepper
    • ¼ cup chopped parsley
    • 4 cloves garlic smashed with the side of a large knife, peeled, and roughly chopped

    Instructions
     

    • Preheat the oven to 400° Fahrenheit or 204° Celsius 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.

    Notes

    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
    Keyword Roasted red potatoes, Roasted tiny potatoes
    Like this? Mention @cookinginthekeys or tag #cookinginthekeys!

    More Roasted Vegetable Recipes

    • Baby Fairytale Eggplants with basil and sour cream dressing.
      Roasted Fairytale Eggplant with Lemon
    • How to Make Roasted Cauliflower Crispy
    • How Long to Roast Vegetables at 400 Degrees
    • Roasted cauliflower with carrots and asparagus and garlic cloves.
      Roasted Cauliflower and Asparagus with Carrots

    Reader Interactions

    Leave a Reply Cancel reply

    You must be logged in to post a comment.

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

    Primary Sidebar

    felice kaufman portrait.

    Hi, I'm Felice!

    Welcome to Cooking in The Keys! I'm Felice, and I'm here to share tasty and healthy gluten-free recipes with you. Let's dive into some delicious, down-home cooking!

    More about me →

    Delicious Fall Recipes

    • Key lime pie with whipped cream.
      Authentic Key Lime Pie Recipe
    • Grouper collar with rice and beans.
      Grilled Grouper Collar
    • Broiled snapper with lemon on white.
      Broiled Yellowtail Snapper with Blackening Seasoning
    • Carrots salad with basil in white bowl.
      Italian Carrot Salad Recipe
    • Cabbage and tomato soup in white bowl with lemon.
      Cabbage Tomato Soup Recipe
    • Plate of tripletail fish with tiny red potatoes.
      Seared Tripletail with Garlic Butter Sauce
    • Roasted red potatoes in a bowl with gold spoons.
      Roasted Tiny Red Potatoes
    • Tiny cheese cake with raspberry and mint leaf and key lime slice on white plate.
      Gluten-Free Mini Key Lime Cheesecakes
    See more Latest Recipes →

    Footer

    ↑ back to top

    Cooking in The Keys

    • About
    • Blog
    • Recipes
    • Privacy Policy
    • Photo Use Policy
    • 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 © 2023 Cooking in The Keys | All rights reserved

    roasted tiny potatoes PIN