Cheddar Garlic Potato Bites

Crispy on the outside and creamy on the inside, these cheddar garlic potato bites are a mouthwatering comfort food perfect for snacking or entertaining. Made with leftover mashed potatoes, sharp cheddar cheese, and fresh herbs, they deliver a burst of savory flavor in every bite. Whether oven-baked or air-fried, they make a fantastic appetizer or party platter centerpiece.

Why You’ll Love This Recipe

These potato bites are irresistibly crunchy and cheesy, making them a crowd-pleaser for all ages. They’re a clever and delicious way to use up leftover mashed potatoes, and they pair wonderfully with a variety of dipping sauces. With easy prep and flexible cooking methods, they fit seamlessly into weeknight dinners, holiday spreads, or casual get-togethers.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

  • 2 cups mashed potatoes (cold and firm)
  • 1 cup sharp cheddar cheese, shredded
  • 1/4 cup grated Parmesan cheese
  • 2 cloves garlic, minced
  • 1/4 teaspoon onion powder
  • 2 tablespoons chopped parsley (plus extra for garnish)
  • 1/4 teaspoon paprika
  • Salt and pepper to taste
  • 1/4 cup all-purpose flour
  • 1 egg, beaten
  • 1/2 cup breadcrumbs (panko preferred)
  • Cooking spray or a bit of oil for brushing

Directions

  1. Preheat oven to 400°F (200°C) or set air fryer to 375°F (190°C).
  2. In a large mixing bowl, combine mashed potatoes, cheddar, Parmesan, garlic, onion powder, paprika, parsley, salt, and pepper. Mix until well blended.
  3. Scoop out about 1 tablespoon of the mixture and roll into a ball. Continue until all the mixture is used.
  4. Roll each ball lightly in flour, then dip into the beaten egg, and coat with breadcrumbs.
  5. Place the bites on a parchment-lined baking tray or in an air fryer basket. Lightly spray or brush with oil.
  6. Bake for 18–22 minutes or air fry for 12–15 minutes, turning halfway through, until golden brown and crisp.
  7. Garnish with extra chopped parsley and serve hot with your preferred dipping sauce.

Servings and timing

This recipe yields approximately 18–22 bites, serving 4–6 people.
Preparation time: 15 minutes
Cooking time: 20 minutes
Total time: 35 minutes

Variations

  • Spicy twist: Add a pinch of cayenne pepper or chopped jalapeños to the potato mixture.
  • Bacon bites: Mix in crumbled cooked bacon for an extra layer of savory flavor.
  • Herb alternative: Substitute parsley with chives, dill, or thyme based on taste.
  • Gluten-free option: Use gluten-free flour and breadcrumbs to accommodate dietary needs.
  • Mini croquettes: Shape the mixture into short cylinders for a more elegant presentation.

Storage/reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, place the bites in a preheated oven at 350°F (175°C) or air fryer for 5–7 minutes until heated through and crispy again. Avoid microwaving as it may soften the texture.

FAQs

Can I use freshly made mashed potatoes?

Yes, but ensure they are cooled and firm to hold their shape during rolling and cooking.

What’s the best cheese for this recipe?

Sharp cheddar adds robust flavor, but you can also use mozzarella, gouda, or a cheese blend.

Can I freeze these bites?

Yes, freeze uncooked coated bites on a tray, then transfer to a freezer-safe bag. Cook from frozen, adding 3–5 extra minutes.

How do I keep them crispy?

Use panko breadcrumbs and avoid overcrowding the tray or air fryer basket.

What sauces pair well with these bites?

Ranch, sour cream and chive dip, marinara, or garlic aioli are excellent options.

Can I skip the egg for coating?

Yes, use a plant-based milk and flour slurry as an egg substitute.

What if I don’t have breadcrumbs?

Crushed crackers or cornflakes can be used as a substitute.

Are these good for kids?

Absolutely. They’re bite-sized, cheesy, and kid-approved—perfect for lunchboxes or snacks.

Can I add vegetables to the mix?

Yes, finely grated carrot, zucchini (squeezed dry), or peas can be added for more nutrition.

Do I have to bake or air fry them immediately?

You can refrigerate the rolled and coated bites for a few hours before cooking.

Conclusion

Cheddar garlic potato bites are the ultimate comfort snack—crispy, flavorful, and easy to make. Whether you’re serving them for a party, as a side dish, or just to use up leftover mashed potatoes, they’re sure to be a hit. With endless customization options and crowd-pleasing appeal, this is a recipe you’ll return to time and again.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Cheddar Garlic Potato Bites

Cheddar Garlic Potato Bites

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Emma Delaney
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: 20 bites 1x
  • Category: Appetizer
  • Method: Baking/Air-Frying
  • Cuisine: American
  • Diet: Vegetarian

Description

Crispy on the outside and creamy on the inside, these cheddar garlic potato bites are the ultimate comfort snack. Made with mashed potatoes, sharp cheddar, and aromatic herbs, they’re baked or air-fried to golden perfection.


Ingredients

Units Scale
  • 2 cups mashed potatoes (cold and firm)
  • 1 cup sharp cheddar cheese, shredded
  • 1/4 cup grated Parmesan cheese
  • 2 cloves garlic, minced
  • 1/4 teaspoon onion powder
  • 2 tablespoons chopped parsley (plus extra for garnish)
  • 1/4 teaspoon paprika
  • Salt and pepper to taste
  • 1/4 cup all-purpose flour
  • 1 egg, beaten
  • 1/2 cup breadcrumbs (panko preferred)
  • Cooking spray or a bit of oil for brushing

Instructions

  1. Preheat oven to 400°F (200°C) or set air fryer to 375°F (190°C).
  2. In a large mixing bowl, combine mashed potatoes, cheddar, Parmesan, garlic, onion powder, paprika, parsley, salt, and pepper. Mix until fully incorporated.
  3. Scoop out about 1 tablespoon of the mixture and roll into a ball. Repeat with the rest of the mixture.
  4. Roll each ball lightly in flour, then dip into beaten egg, and coat with breadcrumbs.
  5. Place on a parchment-lined baking tray or air fryer basket. Lightly spray or brush with oil.
  6. Bake for 18–22 minutes or air fry for 12–15 minutes, turning halfway through, until golden brown and crispy.
  7. Garnish with extra parsley and serve hot with your favorite dipping sauce.

Notes

  • Ensure mashed potatoes are cold and firm for easier shaping.
  • Use smoked paprika for a deeper flavor twist.
  • Can be made ahead and frozen before baking or air-frying.

Nutrition

  • Serving Size: 4 bites
  • Calories: 220
  • Sugar: 1g
  • Sodium: 310mg
  • Fat: 12g
  • Saturated Fat: 6g
  • Unsaturated Fat: 5g
  • Trans Fat: 0g
  • Carbohydrates: 20g
  • Fiber: 2g
  • Protein: 7g
  • Cholesterol: 45mg

Leave a Comment & Rate this Recipe!

If you love this recipe, please consider giving it a star rating when you leave a comment. Star ratings help people discover my recipes online. Your support means a lot to me, I appreciate you.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Your email address will not be published. Required fields are marked *