New Potato Recipes

Looking for new potato recipes? Allrecipes has more than 60 trusted new potato recipes complete with ratings, reviews and cooking tips.

Staff Picks

New Potatoes with Caper Sauce

Rating: Unrated
216
Not your everyday potato. A tangy, rich potato dish that will steal the show.

Syracuse Salt Potatoes

Rating: Unrated
148
Salt potatoes are a regional specialty of Syracuse, New York, a.k.a. The Salt City. Salt potatoes date to the 1800s, invented by local salt mine workers who created a simple and inexpensive lunch by boiling small potatoes in brine. The potatoes are still very popular today with the Central New York crowd, making an incredibly easy and delicious side dish.
Sponsored By [object Object]

Early Morning Oven Roasted New Potatoes

Rating: Unrated
126
Simple, yet delicious! These potatoes, when young, are so good by themselves they don't need anything else. This would be great as a breakfast side dish.

Slashed Sea Bass with Red Onions, Mushrooms, and New Potatoes

Rating: Unrated
7
Delicious sea bass fillets are studded with fresh chervil and served with pesto over new potatoes and portobello mushrooms. The sea bass is broiled, but try grilling it during the warm months.

Bacon Wrapped New Potatoes

Rating: Unrated
49
I was given some tiny fresh new potatoes from a friend's garden. I was grilling chicken and wanted an appetizer to throw on the grill. The bacon wrapped new potato was born. Serve with ranch dressing or BBQ sauce for dipping.

Lemon Horseradish New Potatoes

Rating: Unrated
326
These are new potatoes served with a zesty sauce. This has been a longstanding favorite at our house. If you are in a hurry, just boil the potatoes and serve with the sauce.
Sponsored By [object Object]

Gorgonzola Stuffed Mini Potatoes

Rating: Unrated
9
These miniature potatoes make the perfect finger food. Use a strong-flavored Cheddar or feta instead of Gorgonzola for a nice twist!

Dilled Creamed Potatoes

Rating: Unrated
16
This recipe was given to me by my mother-in-law. It is always served at family get togethers and BBQs. You can use regular peeled and cubed potatoes if you can't find baby potatoes.

Brunch Potato Casserole

Rating: Unrated
107
This recipe was given to me, and I continue to pass it down to everyone who tries it! Aside from being so delicious, it's so versatile that I've even used it as a side dish for steak! This can be made the night before, then baked the next day -- allow 10 extra minutes of cooking time.

Curried Cumin Potatoes

Rating: Unrated
68
A flavorful side dish of Indian cuisine. This dish blends the mild flavor of cumin with the unrelenting spice of curry. A truly engaging dish.

"Special" Roasted Potatoes

Rating: Unrated
79
The secret to these deliciously crusty potatoes is the pre-oven boiling in a salted and seasoned liquid. The potatoes not only absorb flavor and salt, but more importantly the surface of the potato cooks, which is what forms the great crunchy texture in the oven.
Sponsored By [object Object]

Lemon and Herb-Roasted Chicken and Potatoes

Rating: Unrated
5
My go-to weekend dinner recipe. Chicken packed with citrus flavor plus potatoes. The first half of the process can be done in an Instant Pot®, and the second half in the oven for even browning. Or you can use an iron skillet throughout.

Inspiration and Ideas

Classy Chanterelle Mushrooms and Potatoes

Rating: Unrated
1
Chanterelle mushrooms pair with seasoned potatoes and crispy sage for an easy, unique, and unforgettable side dish on your holiday table.

Slow Cooker Green Beans and Potatoes

Rating: Unrated
2
This easy dish is one of our favorite summertime meals, fresh green beans and potatoes thrown in a slow cooker!

Easy Microwave Potatoes and Tuna

Rating: Unrated
4

Prepared in the microwave, this dinner comes together quickly. The mild dressing on the potatoes partners perfectly with the fresh flavor of the high protein tuna.