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

Mini Gorgonzola Stuffed Potatoes

Give twice-baked potatoes a tasty twist by using red potatoes, filling with a rich, creamy filling and serving as an elegant appetizer.—Janis Scharnott, Fontana, Wisconsin

Smoked Gouda & Bacon Potatoes

A hearty, special appetizer you'll need to eat with a fork! Creme fraiche gives these bites a decadent flavor. —Cheryl...


Pancetta Scallops on Potato Rounds

Serving the pancetta-wrapped scallops on red potato slices makes for a pretty presentation. The delicate flavors appeal to all.—Cheryl Perry,...


Smoked Salmon New Potatoes

Give twice-baked potatoes a rest this year and try these stuffed spuds. Smoked salmon and cream cheese blended with...


Trout-Stuffed Red Potatoes

Hollowed-out small red potatoes serve as "cups" to hold a creamy trout filling, seasoned with lemon, dill and a dash...

Potato Salad Bites

—Stephanie Sheridan, Plainfield, Vermont


Greek Stuffed Mini Potatoes

I love this recipe because you can serve it warm or cold. I usually make these stuffed potatoes ahead and...

Baked Baby Potatoes with Olive Pesto

These little cuties pack all the appeal of a dinner baked potato into the perfect bite-sized appetizer. I top off...


Stuffed Baby Red Potatoes

This recipe just says "party!" The ingredients are basic, but the finished appetizer looks like you worked a lot harder...


Curry-Cheese Potato Bites

This recipe is a lot of fun to make, plus I get a kick out of telling people the ingredients—green...


Balsamic-Cranberry Potato Bites

Here's a deliciously new twist on rumaki. It's easy to make and your guests will be delighted with the flavor....

Salmon & Cream Cheese Potatoes

Everyone enjoys these elegant-looking appetizers. You can assemble them several hours ahead and refrigerate until guests arrive.


Buffalo Chicken Potato Skins

Take two popular restaurant nibbles, put them together and you'll have an unforgettable appetizer for your next holiday get-together. —Bridget...


Sausage-Stuffed Red Potatoes

My husband and I have a large garden and we always plant red potatoes so I am always trying to...