29 Potato Dishes That Go With Everything

Potatoes show up in so many different dishes, and this collection proves just how versatile they can be. From smooth mashed versions to crispy breakfast potatoes, this basic ingredient turns into the best part of a meal. Whether you need an easy side or something hearty enough to be the main event, there are plenty of tasty ways to use them. These recipes will make everyone at the table happy.

This post may include affiliate links. As an Amazon Associate I earn from qualifying purchases.

Table of Contents

1 20-minute Roasted Potato Salad
2 Roasted Mexican Sweet Potatoes
3 Potato-Stuffed Roasted Bell Peppers
4 Loaded Totchos (with beef)
5 Papas con Rajas (Poblano Peppers and Potatoes)
6 Danish Warm Potato Salad With Corn And Baby Greens – Varm Kartoffelsalat
7 Papas con Huevos (Potatoes and Eggs)
8 Papas a la Mexicana (Mexican-style potatoes)
9 Crispy Air Fryer Hasselback Potatoes
10 Oven-Baked Mexican Potatoes
11 Potato Tacos Dorados
12 Air Fryer Potato Skins With Cheese and Bacon
13 Baked Potato Flautas
14 Crispy Smashed Fingerling Potatoes with Salsa Verde
15 Mexican Mashed Potatoes
16 Austrian Potato Salad
17 Cheesy Hash Brown Waffles
18 The Crispiest Air Fryer Red Potatoes
19 Crispy Breakfast Potatoes
20 Warm Potato Salad Recipe
21 Vegan Sweet Potato Bread
22 Easy Thai Red Curry Potato Lentil Soup
23 Vegan Sweet Potato Pie (No Coconut)
24 Crispy Dukkah Potatoes with Aioli and Pink Tahini Sauce
25 Herb & Garlic Breakfast Potatoes
26 Creamy Japanese Potato Salad with Tobiko
27 Lyonnaise Potatoes (French Potatoes & Onions)
28 Potatoes au Gratin Recipe
29 Loaded Pierogi

20-minute Roasted Potato Salad

A wooden bowl filled with a fresh salad featuring roasted potatoes, radish slices, cucumber, arugula, basil leaves, lemon wedges, and dollops of green pesto, set on a blue surface. — 20-minute Roasted Potato Salad. Photo credit: Yummy Bowl.

Baby potatoes, cucumbers, and radishes get coated in a creamy Basil Cashew Pesto for this fast and healthy Roasted Potato Salad. It comes together in just twenty minutes and goes great with grilled meat.
Get the recipe: 20-minute Roasted Potato Salad

Roasted Mexican Sweet Potatoes

Roasted sweet potatoes sitting on a white plate. — Roasted Mexican Sweet Potatoes. Photo by Mama Maggie’s Kitchen

Savory spices and sweet potato goodness come together in every bite of these Roasted Mexican Sweet Potatoes. They make any meal more interesting and tasty.
Get the recipe: Roasted Mexican Sweet Potatoes

Potato-Stuffed Roasted Bell Peppers

A stuffed red bell pepper filled with rice and herbs, topped with white sauce and garnished with parsley, sits on a dark plate with greens in the background and a fork nearby. — Potato-Stuffed Roasted Bell Peppers. Photo credit: All That’s Jas.

Budget-friendly and fuss-free, these Potato-Stuffed Roasted Bell Peppers are perfect for Meatless Monday. They are completely vegan and make a satisfying meal.
Get the recipe: Potato-Stuffed Roasted Bell Peppers

Loaded Totchos (with beef)

Two white plates topped with tater tots, seasoned ground beef, diced tomatoes, onions, jalapeño slices, shredded cheese, fresh cilantro, and a dollop of sour cream. Tomato, jalapeño, and cilantro are scattered around. — Loaded Totchos (with beef) by Mama Maggie’s Kitchen.

A big platter of Loaded Totchos starts with crispy tater tots piled high with seasoned ground beef and lots of melted cheese. It is perfect for sharing with a group.
Get the recipe: Loaded Totchos (with beef)

Papas con Rajas (Poblano Peppers and Potatoes)

Potatoes and sliced green pepper slices in a metal skillet. — Papas con Rajas. Photo By Mama Maggie’s Kitchen

Potatoes, roasted poblano peppers, and cheese come together in this comforting Mexican dish. Papas con Rajas brings bold flavors to every single bite.
Get the recipe: Papas con Rajas

Danish Warm Potato Salad With Corn And Baby Greens – Varm Kartoffelsalat

A platter of potato salad with halved yellow potatoes, fresh basil leaves, pickled red onions, corn, and a drizzle of creamy dressing, served on a white floral plate with two serving utensils. — Danish Warm Potato Salad with Corn and Baby Greens. Photo credit: All That’s Jas.

Corn and red onions cooked in vinegar get tossed with baby greens in this classic Danish Warm Potato Salad. It comes together quickly in about thirty minutes for a fast side.
Get the recipe: Danish Warm Potato Salad With Corn And Baby Greens – Varm Kartoffelsalat

Papas con Huevos (Potatoes and Eggs)

A skillet filled with scrambled eggs and diced potatoes, garnished with chopped green onions. The skillet is set on a wooden surface with a striped dish towel to the side and fresh cilantro visible at the bottom right corner. — Papas con Huevos. Photo by Mama Maggie’s Kitchen.

Papas con Huevos is a warm and comforting breakfast that comes together fast. Potatoes and eggs pack it full of goodness and keep you going all morning.
Get the Recipe: Papas con Huevos

Papas a la Mexicana (Mexican-style potatoes)

Two Papas a la Mexicana tacos served on a green plate and surrounded with bowls of potential toppings. — Papas a la Mexicana. Photo credit: Mama Maggie’s Kitchen

Soft potatoes cooked with bold Mexican spices make Papas a la Mexicana a side dish that is really hard to resist. It is full of great taste and livens up the table.
Get Recipe: Papas a la Mexicana

Crispy Air Fryer Hasselback Potatoes

Two Hasselback potatoes garnished with chopped chives, garlic, and seasoning are served on a white plate next to a small wooden bowl of pink salt on a striped cloth. — Crispy Air Fryer Hasselback Potatoes. Photo credit: Running To The Kitchen.

These Air Fryer Hasselback Potatoes turn golden brown with crispy buttery edges. Seasoned simply with garlic and fresh chives, they go with just about anything.
Get the recipe: Crispy Air Fryer Hasselback Potatoes

Oven-Baked Mexican Potatoes

Close-up of a plate of crispy oven baked potatoes seasoned with herbs and spices. The potatoes are golden brown around the edges and appear tender on the inside. A silver fork is placed on the plate beside the potatoes. — Mexican-Roasted Potatoes. Photo by Mama Maggie’s Kitchen

Golden and crispy, these Oven Baked Mexican Potatoes are the perfect side for any meal. They come out of the oven with that satisfying crunch everyone likes..
Get the recipe: Oven-Baked Mexican Potatoes

Potato Tacos Dorados

Each Potato Tacos Dorados is a crunchy golden treat that is simple to whip up. Topped with your favorite salsa, they turn any meal into a little fiesta.
Get Recipe: Potato Tacos Dorados

Air Fryer Potato Skins With Cheese and Bacon

Close-up of crispy potato skins filled with melted cheese, topped with bacon bits, sour cream, and chopped green onions, served on a dark plate. — Air Fryer Potato Skins. Photo by The Yummy Bowl

These Air Fryer Potato Skins get filled with cheese, bacon, and green onions in under ten minutes. They are scrumptious and crispy, perfect for a party appetizer.
Get the recipe: Air Fryer Potato Skins With Cheese and Bacon

Baked Potato Flautas

Potato flautas on a white plate topped with lettuce and tomatoes. — Potato Flautas. Photo by Mama Maggie’s Kitchen

Crunchy little rolls made with just five ingredients, these Baked Potato Flautas are a great way to use up leftover mashed potatoes. Everyone always seems to love them.
Get the recipe: Baked Potato Flautas

Crispy Smashed Fingerling Potatoes with Salsa Verde

A person holds a black plate with roasted steak medallions and crispy potatoes on a bed of creamy sauce, topped with vibrant green chimichurri. An orange napkin and a bowl of sauce are in the background. — Crispy Smashed Fingerling Potatoes with Salsa Verde. Photo credit: Home Cooking Collective.

Crispy on the outside and creamy on the inside, these smashed fingerling potatoes pair perfectly with tangy labneh and garlicky salsa verde. They are hard to put down.
Get the recipe: Crispy Smashed Fingerling Potatoes with Salsa Verde

Mexican Mashed Potatoes

A white bowl filled with creamy mashed potatoes, garnished with small pieces of green herbs, placed on a matching white plate. A spoon rests inside the bowl. In the blurred background, there are broccoli florets and a white cloth napkin. — Mexican Mashed Potatoes. Photo By Mama Maggie’s Kitchen

These Mexican Mashed Potatoes bring a zesty, spicy twist to a creamy side dish. They are a fun change from the regular kind and liven up the dinner table.
Get the recipe: Mexican Mashed Potatoes

Austrian Potato Salad

A pink bowl filled with yellow potato salad garnished with chopped chives and red onions, set against a plain light background. — Austrian Potato Salad. Photo credit: Plantbasedredhead.

This creamy, flavorful Austrian Potato Salad gets a vegan makeover but still tastes authentic. It comes straight from a recipe by someone who lives in Vienna.
Get the recipe: Austrian Potato Salad

Cheesy Hash Brown Waffles

A plate of food on a wooden platter. — Cheesy Hash Brown Waffles. Photo credit: The Healthful Ideas.

Two of the best breakfast foods combine in these gluten-free Cheesy Hash Brown Waffles. They are so good you will probably want to go back for seconds.
Get the recipe: Cheesy Hash Brown Waffles

The Crispiest Air Fryer Red Potatoes

A white bowl filled with roasted potato wedges, seasoned with herbs and pepper, sits on a white surface. Fresh sprigs of rosemary and a pepper grinder are visible in the background. — The Crispiest Air Fryer Red Potatoes. Photo credit: Running To The Kitchen.

These Air Fryer Red Potatoes turn out crispy and tender in about thirty minutes. You can season them any way you like, which makes them a simple, versatile side.
Get the recipe: The Crispiest Air Fryer Red Potatoes

Crispy Breakfast Potatoes

A close-up of roasted potato cubes seasoned with herbs and sprinkled with sea salt, served in a pan with a black serving spoon. — Crispy Breakfast Potatoes. Photo credit: The Healthful Ideas.

A crispy outside and soft, fluffy inside make these Crispy Breakfast Potatoes the perfect savory side. They are great with eggs or stuffed into a burrito.
Get the recipe: Crispy Breakfast Potatoes

Warm Potato Salad Recipe

Close-up of cooked red potatoes garnished with fresh herbs and glistening with a savory sauce, showing their tender texture and vibrant colors. — Crispy Air Fryer Hasselback Potatoes. Photo credit: Salads Soups and Sweets.

Creamy baby red potatoes, crispy bacon, green onions, and fresh herbs get tossed in a warm mustard vinaigrette. This Warm Potato Salad Recipe is a great side for any meal.
Get the recipe: Warm Potato Salad Recipe

Vegan Sweet Potato Bread

A loaf of glazed pumpkin bread topped with chopped pecans. One slice is cut and lies in front, revealing the moist, spiced interior. Cinnamon sticks and a bottle of milk are blurred in the background. — Vegan Sweet Potato Bread. Photo credit: Addicted to Dates.

Soft, fluffy, and moist, this Vegan Sweet Potato Bread has warming spices and toasty pecans mixed in. It makes a really tasty loaf cake without any dairy or eggs.
Get the recipe: Vegan Sweet Potato Bread

Easy Thai Red Curry Potato Lentil Soup

A bowl of hearty vegetable and lentil soup garnished with fresh cilantro, served with slices of rustic bread on the side. Another partial bowl of soup is visible nearby on a light-textured surface. — Easy Thai Red Curry Potato Lentil Soup. Photo credit: Rainbow Nourishments.

Thai red curry and red lentil dhal flavors come together in this Easy Thai Red Curry Potato Lentil Soup. It is a comforting one-pot dinner that warms you up.
Get the recipe: Easy Thai Red Curry Potato Lentil Soup

Vegan Sweet Potato Pie (No Coconut)

A close-up of a slice of creamy sweet potato pie with a golden, toasted meringue topping on a white plate. — Vegan Sweet Potato Pie With Meringue Topping (No Coconut). Photo credit: Addicted To Dates.

This Vegan Sweet Potato Pie has a spiced filling inside a homemade flaky crust. It is made without dairy, eggs, or coconut, so everyone can enjoy a slice.
Get the recipe: Vegan Sweet Potato Pie (No Coconut)

Crispy Dukkah Potatoes with Aioli and Pink Tahini Sauce

A plate of crispy roasted potatoes topped with pink sauce, fresh herbs, and a creamy white spread, served with a gold spoon. — Crispy Dukkah Potatoes with Aioli and Pink Tahini Sauce. Photo credit: Dished.

These crispy Dukkah Potatoes get piled on creamy garlic aioli and drizzled with pink tahini sauce. They are fragrant, addictive, and way better than regular roast potatoes.
Get the recipe: Crispy Dukkah Potatoes with Aioli and Pink Tahini Sauce

Herb & Garlic Breakfast Potatoes

A bowl of golden, roasted potato wedges garnished with fresh herbs, served next to a small dish of creamy white dipping sauce. — Herb & Garlic Breakfast Potatoes. Photo credit: Chocolates & Chai.

These Herb & Garlic Breakfast Potatoes work any time of day with just a few simple ingredients. They come together fast and bring a burst of flavor that makes them hard to resist.
Get the recipe: Herb & Garlic Breakfast Potatoes

Creamy Japanese Potato Salad with Tobiko

A bowl of creamy potato salad topped with bright orange fish roe, chopped chives, red onion slices, and black pepper, served on a bed of mixed greens. — Creamy Japanese Potato Salad with Tobiko. Photo credit: Plates by Nat.

Tobiko, or flying fish roe, gives this Japanese Potato Salad a crunchy pop mixed into the creamy potatoes. It is light but full of texture and great for parties.
Get the recipe: Creamy Japanese Potato Salad with Tobiko

Lyonnaise Potatoes (French Potatoes & Onions)

Sliced potatoes sautéed with onions and garnished with parsley are served in a black skillet, with a sprig of parsley and a lemon visible on the side. The potatoes are golden brown and lightly seasoned. — Lyonnaise Potatoes (French Potatoes & Onions). Photo credit: The Sage Apron.

Golden seared potatoes and soft, buttery onions topped with parsley make up this classic French side dish. Lyonnaise Potatoes are simple, rustic comfort food that goes with so many dinners.
Get the recipe: Lyonnaise Potatoes (French Potatoes & Onions)

Potatoes au Gratin Recipe

A white bowl filled with creamy, baked scalloped potatoes topped with melted cheese and sprinkled with chopped parsley, set on a wooden surface. — Potatoes au Gratin Recipe. Photo credit: Ask Chef Dennis.

Creamy and cheesy, these Potatoes au Gratin are a classic comfort food. They work for a simple weeknight dinner or a fancy party without much fuss.
Get the recipe: Potatoes au Gratin Recipe

Loaded Pierogi

A white oval plate filled with crispy pierogies, drizzled with sour cream and sprinkled with bacon bits and chopped chives. A pair of wooden tongs and a striped napkin are in the background. — Loaded Pierogi. Photo credit: Cooking with Carlee.

Cheese, bacon, sour cream, and chives fill these homemade Loaded Pierogi like a baked potato in dumpling form. They are extra yummy and packed with flavor.
Get the recipe: Loaded Pierogi