Red Potatoes Recipes

Craving recipes with red potatoes? Try all types: boiled, fried, roasted and even some healthy options. They’re all just as delicious as the next!

Add Filter

Smoked Salmon New Potatoes

1 review

Give twice-baked potatoes a rest this year and try these stuffed spuds. Smoked salmon and cream cheese blended with lemon juice and dill are simply piped into small red potatoes. Leftovers are even good with eggs for breakfast. —Taste of Home Test Kitchen

Potato Salad Bites

6 reviews

—Stephanie Sheridan, Plainfield, Vermont


Roasted Garlic Potatoes

6 reviews

A good friend provided the food for the one-of-a-kind Western-style wedding Jerry and I planned. These potatoes are scrumptious and...