50 Irresistible Potato Recipes for Weeknight Dinners and Sides

If you love potatoes, we have the right recipes for you!

Potatoes can be cooked in an air fryer, pressure cooker, oven, or on the stove. No matter which method you prefer, we have recipes to match. Ready to discover easy, flavorful potato dishes? Welcome to the Bistro Kitchen.

Table of Contents

Toggle

Tasty Potato Recipes

Potatoes are one of the most versatile vegetables in the kitchen. They often serve as a side, but with a few tweaks they can become the star of the meal. From simple roasted potatoes to creamy gratins, there are countless ways to prepare them to suit any occasion.

These Air Fryer Baked Potatoes are fast and delicious. Put them in the Air Fryer and they are done in no time. Load them with your favorite toppings and serve as a side dish.

Potatoes take well to many flavorings. Common additions include:

  • Seasoning (salt, pepper, herbs, spice blends)
  • Milk or cream for mashed varieties
  • Cheese for gratins and stacks
  • Oil for roasting and frying
  • Butter for richness

While potatoes are not low-carb, they make an excellent occasional treat or cheat meal. On Fast Food Bistro we feature many potato recipes — especially air fryer versions — to help you find quick, tasty options for any meal.

Air Fryer Hasselback potatoes are a great side dish this that you have on the table in less than 20 minutes. Fork tender with a crispy skin. Load it with your favorite toppings and you have the best restaurant style baked potato that not only tastes great but also looks great.

Do I Need To Peel My Potatoes Before Preparing Them?

Peeling depends on the dish. For baked potatoes, fries, wedges, and Hasselback potatoes, the skin adds texture and flavor, so peeling is optional. For classic mashed potatoes, peeling is common to achieve a smooth, creamy result. New potatoes have thin skins and often don’t need peeling.

How Many Ways Can You Prepare Potatoes?

There are many methods to prepare potatoes, including:

  • Boiled
  • Steamed
  • Roasted
  • Sautéed
  • Grilled
  • Mashed
  • Fried (pan-fried or deep-fried)
  • Scalloped or au gratin
  • Salads and cold preparations

Easy Potato Recipes

Looking for a quick and easy scalloped potatoes recipe? Try these au gratin potatoes. On the table in an hour and super tasty.


Quick And Easy Scalloped Potatoes Recipe

Looking for a quick and easy scalloped potatoes recipe? Try these au gratin potatoes — ready in about an hour and full of comforting flavor.

The best side dish crispy baked potato wedges. No parboiling required only oven time.


Oven Baked Potato Wedges

Crispy oven-baked potato wedges that require no parboiling — just toss with seasoning and bake until golden.

These Air Fryer Baked Potatoes are fast and delicious.


Air Fryer Baked Potatoes

Fast and delicious air fryer baked potatoes — perfect for loading with your favorite toppings and serving as a quick side.

The perfect appetizer or side dish. Air Fryer potato croquettes.


Air Fryer Potato Croquettes

A crispy, low-fat croquette made in the air fryer — quick to prepare and great as an appetizer or side.

Air Fryer Hasselback potatoes are a great side dish in less than 20 minutes.


Air Fryer Hasselback Potatoes

Hasselback potatoes in the air fryer are fork-tender with a crisp skin — a restaurant-style side dish you can finish quickly.

Air Fryer frozen potato wedges are crispy without extra oil.


Air Fryer Frozen Potato Wedges

Air frying frozen potato wedges delivers crispy results similar to deep-frying but with little or no added oil.

Air Fryer sweet potato fries: golden brown and crispy in under 15 minutes.


Air Fryer Sweet Potato Fries

Sweet potato fries crisp up quickly in the air fryer — golden, tender, and ready in about 15 minutes.

Air Fryer frozen potato croquettes: crunchy outside, soft inside.


Air Fryer Frozen Potato Croquettes

Frozen potato croquettes cook quickly in the air fryer and turn out crispy outside and soft inside — a convenient, tasty side.

Simple and quick hash browns similar to rösti.


How to make hash browns

Easy hash browns similar to rösti — crisp on the outside and tender inside, great for breakfast or as a side.

Extra crisp oven fries — quick and tasty.


Crispy Oven Fries

Extra-crisp oven fries that cook quickly and deliver satisfying crunch and flavor.

Soft, fluffy oven-baked potato — no foil required.


Baked Potato

A classic oven-baked potato that’s soft and fluffy — perfect loaded with cream, bacon, or your favorite toppings.

Classic potato croquettes — crunchy outside, soft inside.


Potato Croquettes

Classic potato croquettes — a crunchy exterior with a soft, comforting interior. Bake or shallow-fry to serve.

Gratin potato stacks — cheesy and easy to make.


Potato stacks

Gratin-style potato stacks layered with cream and cheese — elegant, simple, and ready in a short time.

Quick and creamy potato salad.


Potato Salad

A quick and creamy potato salad that’s great with bread, toast, or as a side for summer meals.

Reheat mashed potatoes in the Instant Pot using several methods.


Reheat Mashed Potatoes In Instant Pot

Learn three easy methods to reheat mashed potatoes in the Instant Pot, including how to handle frozen portions while keeping them creamy.

Perfect Instant Pot boiled potatoes in under 15 minutes.


How To Cook Potatoes In Pressure Cooker

Pressure cooker methods yield soft, steamy potatoes in about 15 minutes — ideal when you need boiled potatoes quickly.

Instant Pot roasted potatoes: cook then roast for the best texture.


Instant Pot Roasted Potatoes

Use the pressure cooker to speed up cooking, then roast for crispy edges — a smart shortcut for delicious roasted potatoes.

Air Fryer roasted potatoes: tender inside, crispy outside.


Air Fryer Roasted Potatoes

The air fryer makes tender, flavorful roasted potatoes with a crisp exterior — a fast and foolproof option.

Air Fryer potato chips: low oil, quick, and crispy.


Air Fryer Potato Chips

Homemade potato chips in the air fryer require minimal oil and produce crispy, golden results for a great snack or side.

Classic fish and chips — simple batter, great results.


Fish And Chips

A straightforward fish and chips recipe with a light, crispy batter — ideal for a quick, satisfying dinner.

Air Fryer frozen hash browns: quick and tasty for breakfast or snacks.


Air Fryer Frozen Hash Browns

Frozen hash browns cook quickly in the air fryer and make a tasty breakfast or side dish with minimal fuss.

Creamy mashed potatoes — crowd-pleasing and fast to make.


Creamy Mashed Potatoes

Fast, creamy mashed potatoes that are perfect for serving guests — can be made with or without dairy and even in a slow cooker.

French bistro salad with baby potatoes and green beans.


French Bistro Salad

A crisp, flavorful French bistro salad featuring baby potatoes, green beans, and a fresh dressing — great for lunch or as a side.

Classic Salad Niçoise with potatoes, eggs, and tuna.


How To Make Salad Niçoise

A classic Salad Niçoise with potatoes, eggs, and tuna — ideal for a light lunch or a colorful side dish.

Instant Pot pot roast with potatoes for a complete meal.


Instant Pot Pot Roast

An Instant Pot pot roast with potatoes makes a full, comforting meal in about an hour — tender, juicy, and satisfying.

Air Fryer patatas bravas: classic tapas made easy.


Air Fryer Patatas Bravas

Patatas bravas in the air fryer are an easy tapas-style dish — serve with aioli or brava sauce for a classic flavor.

Air Fryer sliced potatoes: great for leftover cooked potatoes.


Air Fryer Sliced Potatoes

Use leftover cooked potatoes to make crispy, sliced potatoes in the air fryer — a quick and tasty side.

Air Fryer boiled potatoes: yes, you can cook them there with foil and hot water.


Air Fryer Boiled Potatoes

With boiling water and foil, you can cook potatoes in the air fryer for a convenient alternative to stovetop boiling.

Air Fryer frozen french fries: crispy without extra fat.


Air Fryer Frozen French Fries

Frozen French fries crisp up well in the air fryer without additional oil — a fast, healthy-feeling alternative to deep frying.

Air Fryer curly fries: quick, crispy, and fun.


Air Fryer Curly Fries

Curly fries become crispy in under 15 minutes in the air fryer and make a fun, flavorful side dish.

Air Fryer crinkle fries: crisp and golden in 15 minutes.


Air Fryer Crinkle Fries

Crinkle fries cook evenly and become golden and crisp when tossed occasionally during air frying.

Instant Pot sauerkraut potatoes — quick casserole-style dish.


Instant Pot Sauerkraut Potatoes

A speedy casserole-style dish made in the Instant Pot — sauerkraut and potatoes combine for a comforting meal that can be vegan or served with meat.

Made a recipe? Please tag @fastfoodbistro on INSTAGRAM, PIN on PINTEREST, and like us on FACEBOOK for more updates.