Food & Drink

13 Best Places for Mashed Potatoes in Oklahoma City, OK

Mashed potatoes are the ultimate comfort food. Creamy, buttery, and satisfying, a bowl of mashed potatoes can make any meal feel like a home-cooked feast.

But where can you find the best mashed potatoes in Oklahoma City? With so many restaurants and cafes to choose from, it can be overwhelming to know where to start. That’s where this guide comes in.

Whether you’re a local or a visitor, this post will help you discover the best places to enjoy mashed potatoes in Oklahoma City.

From classic diner-style mashed potatoes to gourmet versions with unexpected twists, we’ve scoured the city to bring you the top spots for this beloved dish.

But what makes a great bowl of mashed potatoes? Is it the texture, the seasoning, or the type of potato used? In our search for the best mashed potatoes in Oklahoma City, we considered all of these factors and more.

We looked for mashed potatoes that were creamy but not too smooth, with just the right amount of butter and salt. We also looked for restaurants that used high-quality potatoes and added interesting flavors like garlic, herbs, or cheese.

So whether you’re in the mood for a classic side dish or a modern twist on mashed potatoes, we’ve got you covered.

Get ready to indulge in the best mashed potatoes Oklahoma City has to offer.

1. Cheever's Cafe

Cheever's Cafe
2409 N Hudson Ave, Oklahoma City, OK 73103 (Google Maps)

Cheever's Cafe is a refined Southwestern bistro that offers upscale Southwestern and Southern cuisine, including mashed potatoes that are simply divine.

The elegant bistro has a classy atmosphere with friendly staff and great food. The mashed potatoes are creamy and flavorful, making them the perfect side dish for any meal.

The menu has a variety of options to choose from, and the portions are generous. The service is spot on, and the atmosphere is relaxing and inviting.

Cheever's Cafe is a must-visit for anyone looking for a high-quality dining experience.

2. Redrock Canyon Grill

Redrock Canyon Grill
9221 Lake Hefner Pkwy, Oklahoma City, OK 73120 (Google Maps)

Redrock Canyon Grill is a must-try for anyone looking for delicious mashed potatoes. The restaurant's outdoor seating area overlooks a beautiful lake, and the service is top-notch.

The menu offers a variety of dishes, including bone-in pork chops, salmon, and roast chicken, all served with tasty mashed potatoes and other sides.

The staff is friendly and accommodating, making for a great dining experience.

The prices are fair for the quality of food and service provided. Don't miss out on this gem of a restaurant!

3. Cattlemen's Steakhouse

Cattlemen's Steakhouse
1309 S Agnew Ave, Oklahoma City, OK 73108 (Google Maps)

Cattlemen's Steakhouse is a must-visit for mashed potato lovers. Their baked potatoes are cooked to perfection and their mashed potatoes are creamy and delicious.

The restaurant offers smaller size options on the menu, which is great for those who aren't big eaters.

The service is exceptional and the atmosphere is pleasant. It's a bit pricey, but the quality of the food makes it worth it.

If you're in the area, don't miss out on the chance to try their mashed potatoes.

4. Red PrimeSteak

Red Primesteak
504 N Broadway Ave, Oklahoma City, OK 73102 (Google Maps)

Red PrimeSteak is a modern upscale eatery that offers mashed potatoes that are simply divine.

The restaurant is known for its elevated steakhouse cuisine, sleek decor, and private dining areas. The staff is courteous and knowledgeable, making for a pleasant dining experience.

While the restaurant may be pricey, the quality of the food is well worth it.

If you're looking for a high-end dining experience with exceptional mashed potatoes, Red PrimeSteak is the place to go.

5. Brielle's Bistro

Brielle's Bistro
2037 S Meridian Ave, Oklahoma City, OK 73108 (Google Maps)

Brielle's Bistro is a hidden gem for those looking for great mashed potatoes.

The restaurant offers a variety of Southern dishes, including Cajun staples like gumbo and etouffee, but the mashed potatoes are the star of the show. Creamy and flavorful, they are the perfect side dish to any meal.

The atmosphere is laid-back and cozy, making it a great spot for a casual lunch or dinner.

The wait staff is friendly and attentive, adding to the enjoyable dining experience. Don't miss out on the mashed potatoes at Brielle's Bistro.

6. Good Gravy

Good Gravy
8014 N Western Ave, Oklahoma City, OK 73114 (Google Maps)

Good Gravy is a must-visit spot for mashed potato lovers. With over 40 different gravy options, this local restaurant is a haven for those who appreciate a good sauce.

The food is delicious, the portions are generous, and the service is friendly and efficient.

The atmosphere is casual and homey, with cute decor that adds to the charm. The hash browns are perfect, and the omelets are a must-try.

Although they do get busy during lunchtime, it's worth the wait. Good Gravy is a great place for breakfast or lunch, and highly recommended for anyone who loves comfort food.

7. Sunnyside Diner

Sunnyside Diner
901-999, 916 NW 6th St, Oklahoma City, OK 73106 (Google Maps)

Sunnyside Diner is a cheery spot for farm-fresh American grub. They offer vegan and plant-based options, and the omelets are Keto friendly.

The food is all a bit fancier style dinner food, and the portions are just the right size. The mashed potatoes are creamy and delicious, and the cinnamon roll comes out in an individual cast iron skillet and is a must-try.

The staff is friendly and efficient, and the atmosphere is great. Expect to wait for a table, as there aren't many and it seems to be a pretty busy place on the weekends.

If you're in the mood for some mashed potatoes, Sunnyside Diner won't disappoint.

8. Charleston's Restaurant

Charleston's Restaurant
224 Johnny Bench Dr, Oklahoma City, OK 73104 (Google Maps)

Charleston's Restaurant is a cozy American restaurant that serves classic dishes. One of their must-try dishes is their mashed potatoes.

The mashed potatoes are creamy and smooth, and the seasoning is just right. They make a perfect side dish to any meal.

The restaurant has a relaxed atmosphere and friendly staff who provide excellent service. It's a great place to go for a casual dinner or a night out with friends.

If you're a fan of mashed potatoes, then Charleston's Restaurant is definitely worth a visit!

9. Texas Roadhouse

Texas Roadhouse
6200 SW 3rd St, Oklahoma City, OK 73128 (Google Maps)

Texas Roadhouse is a lively chain steakhouse that serves American fare with a Southwestern twist.

The restaurant is decorated in a Texas-themed style. While everything else is good, the mashed potatoes are outstanding.

They are creamy, flavorful, and perfectly seasoned. The portion size is generous, and they are served hot and fresh.

If you are a fan of mashed potatoes, Texas Roadhouse is a must-visit.

10. Outback Steakhouse

Outback Steakhouse
4144 Northwest Expy, Oklahoma City, OK 73116 (Google Maps)

Outback Steakhouse is a boisterous Australian-themed chain that serves up hearty steakhouse fare.

While the menu offers a variety of dishes, their mashed potatoes are a standout.

Creamy and buttery, they are the perfect accompaniment to any meal. The atmosphere is lively, and the service is attentive.

If you're looking for a casual dining experience with delicious mashed potatoes, Outback Steakhouse is the place to go.

11. Metro Diner

Metro Diner
3000 W Memorial Rd Suite 109, Oklahoma City, OK 73120 (Google Maps)

Metro Diner is a classic American diner chain that serves up delicious comfort food in a warm and friendly atmosphere.

While they offer a wide variety of dishes, their mashed potatoes are a standout. Creamy, buttery, and perfectly seasoned, they are the perfect side dish for any meal.

The portions are generous, and the prices are reasonable, making it a great spot for families or groups. The service is fast and friendly, and the vibe is relaxed and welcoming.

Whether you're in the mood for breakfast, lunch, or dinner, Metro Diner is definitely worth a visit for their mouth-watering mashed potatoes alone.

12. Pickles Express

Pickles Express
4517 SW 29th St, Oklahoma City, OK 73179 (Google Maps)

Looking for a cozy American breakfast spot with great mashed potatoes in town without breaking the bank, Pickles Express is a must-visit.

The restaurant offers generous portions of comfort food, including a delicious Salisbury steak with bell pepper, onion, and mushrooms mixed in.

The mashed potatoes are made from scratch and are a perfect complement to any dish on the menu.

The atmosphere is down-to-earth, like a diner, and the staff is friendly and attentive. If you're in the mood for homestyle cooking, Pickles Express is the place to be.

13. Swadley's Bar-B-Q

Swadley's Bar-B-Q
2233 W Memorial Rd, Oklahoma City, OK 73134 (Google Maps)

Looking for a great place to enjoy some delicious mashed potatoes with your meal in a casual environment with friendly staff and great service that will leave you feeling satisfied and happy with your experience, then Swadley's Bar-B-Q is the place for you!

With a wide range of smoked meats and homestyle sides, including their famous mashed potatoes, this regional chain is a must-visit for barbecue enthusiasts.

Don't miss out on the chance to enjoy some of the best mashed potatoes you've ever tasted at Swadley's Bar-B-Q!