Freddie Paul’s Steakhouse Menu

  • Breakfast Beverages (Takeout Only)
  • Breakfast Pancakes and Waffles (Takeout Only)
  • Country Breakfast (Takeout Only)
  • Breakfast Omelets (Takeout Only)
  • Breakfast Beyond the Basics (Takeout Only)
  • Breakfast Specialty (Takeout Only)
  • Breakfast Lighter Side (Takeout Only)
  • Breakfast a la Carte (Takeout Only)
  • Starters and Sides
  • Entree Salads
  • Specials
  • Steak Burgers
  • Sandwiches
  • Steaks and Chops
  • Seafood
  • Oklahoma BBQ
  • Perfect Pasta
  • Kabobs
  • Combos
  • Other Good Eats
  • Sides and Veggies
  • Sauce it Up
  • Lunch Specials
  • Lunch Sandwiches
  • Lunch Local Favorites
  • Desserts
  • Beverages

Healthy Meal suggestions for Freddie Paul’s Steakhouse

  • Breakfast Beverages (Takeout Only)
  • Breakfast Pancakes and Waffles (Takeout Only)
  • Country Breakfast (Takeout Only)
  • Breakfast Omelets (Takeout Only)
  • Breakfast Beyond the Basics (Takeout Only)
  • Breakfast Specialty (Takeout Only)
  • Breakfast Lighter Side (Takeout Only)
  • Breakfast a la Carte (Takeout Only)
  • Starters and Sides
  • Entree Salads
  • Specials
  • Steak Burgers
  • Sandwiches
  • Steaks and Chops
  • Seafood
  • Oklahoma BBQ
  • Perfect Pasta
  • Kabobs
  • Combos
  • Other Good Eats
  • Sides and Veggies
  • Sauce it Up
  • Lunch Specials
  • Lunch Sandwiches
  • Lunch Local Favorites
  • Desserts
  • Beverages
  • Matt A.

    This is a favorite! On special occasions, we make the drive to come here. The steaks are fantastic, and the beef kabobs are superb! (Beware, though: they put squash on them, which they DON'T mention in the menu description of the kabobs--ugh!). Service has always been friendly and quick.

    (5)
  • Ayla P.

    Amazing food and service. I've been to a million and one steak houses. This is by far the best. Ribs, steak, brisket. Clean and nice looking restaurant. Very welcoming. Excellent hours for you night owls. Definitely recommend

    (5)
  • David A.

    Stopped in for lunch. Had the lunch sirloin. Cooked perfect and very tender. Waitress was very nice, not intrusive. Would certainly recommend it and will come again if I ever find myself in Stillwater.

    (4)
  • Jessica T.

    Atmosphere, prices and staff are nice.

    (4)
  • Emily N.

    Best place for steaks in Stillwater, hands down. I have never had a bad dining experience here. Their salad bar has always been well-kept and fresh. I love that you can get soup with your salad. My steaks have always been cooked the way I like them and have plenty of flavor. I recommend getting the medallions! The environment is nice. It can get a little noisy if there is a large party because the dining room is very open, but it definitely depends on when you go. Although one of the pricier places to go in Stillwater, the menu items are priced fairly. If you're in town celebrating a birthday, graduation, or having a date night...you should check this place out!

    (5)
  • Laurel S.

    So this little gem is definitely not in the heart of Stillwater. I found it through Yelp and the family and I drove all the way out to the edge of town on Sunday for lunch before leaving my daughter and heading home after parent's day. (ok, it's like a 10 minute drive so not all that far). Really good food. That's all that matters. A little weird, dead animals on the wall but I don't think they are real?? Very broad menu. My girls both had hamburgers and loved them. Hubby had chicken fried chicken and loved it and the mashed potatoes are yummy (I snuck a bit). I had the steak sandwich with cheese and onions (not the rib eye, the other one) and it was so yummy. I asked for a side of horseradish sauce and that made it perfect. The fries are fine but if I go back I'm totally subbing mashed potatoes.

    (4)
  • Alex K.

    Awesome steakhouse! I got the alligator as an appetizer and it was cooked and seasoned incredibly well (a lot of places don't know how to do this right), and to add onto the deliciousness that was the alligator, I got the chicken fried steak which was a HUGE portion and absolutely delicious. I will be returning soon.

    (5)
  • Ric E.

    When the website, sign on the door and menu says breakfast is served til 11am and I show up at 10:30, Id expect breakfast. Not a nice move by the manager to make the hostess tell people that after they walk in. It's not like this place is in the middle of town and close, also. Even if I ordered at 10:40, there is no reason the food wouldn't be done by 11, so that's no excuse.

    (1)
  • Mark W.

    Definitely a hidden gem in Stillwater, this place has incredible food and great service. Not to mention the fact that pricing is pretty low compared to comparable restaurants. OK so technically, I did mention it. How could I not? The combination makes for a great bargain with good food. We had a group of 5 and called ahead to find that there was no waiting at 7:00pm on a Friday night. I've waited longer at 2am at Whataburger. I had the beef tenderloin with mashed potatoes and Caesar salad. What I loved about the beef was that it was tender juicy and obviously a quality cut. It wasn't drowned in butter like many chain steak restaurants do to make you think it's juicy. The flavor was comparable to filet mignon but half the price. Two people in my group had the pecan crusted chicken and raved about it. I actually tasted a bite but wasn't willing to part with any more of my steak in exchange. It was good, but the tenderloin definitely won out in my book. My only complaint was that we were all so full that we had no room for any of the delicious sounding desserts that were available. But that's not really a complaint since we all left fat and happy. I will definitely be back anytime I find myself in Stillwater.

    (5)
  • Arturo S.

    Good menu selection, reasonable prices. Service is Very Slow!!! We may have caught them on a bad night...

    (4)
  • Derek B.

    This was highly recommended by different local people and did not live up to expectation. The steak was tough and had no flavor and the baked potato tasted like someone had put honey in it. This was nothing like the steakhouses we have in Texas.

    (1)
  • Jonathan L.

    So this is my first review. Freddie Paul's Steakhouse was less than average. First off the waitress wasn't very good. Slow and constantly had to repeat ourselves. Secondly we had 3 appetizers and one of them was cheese fries and boy they sure don't like giving you any cheese on your fries. And besides that they were a bit burnt. Third and the worst experience I've had with ribs was here. They were sooo dry and tough. I love eating a good slab of ribs but these were terrible. My dad and sister and brother in law also got the ribs and we all had dry ribs. On Sunday rush hour, shouldn't be having bad ribs like that. Oh and they were $14 for half a rack. Not worth for the tough and super dry meat. I don't mind paying. I just want good ribs. My mom and wife on the other hand, they ordered steak and it was good. That's what the 2 stars are for. Bad experience. Eat at your own risk.

    (2)
  • Charles M.

    Freddie Paul's is an excellent restaurant. We had the grilled pork chop and the smaller filet mignon. Both were perfect! We both had Cesar salads, baked sweet potatoes, and we shared the cheese cake. In addition I had sautéed mushrooms with my filet. All the accompanying items were great! To complete the picture, imagine service the way you always hope for but rarely receive. We are out-of-towners, or I would be going back to Freddie Paul's as often as I could!

    (5)
  • Kori S.

    We enjoy going to Freddie Paul's. Prices are spot on, not too bad for a steakhouse. I've had steaks in the past, they are good. My favorite is the Pulverizer Burger. It's a massive burger piled high with bacon and fried onion strings. Definitely recommend!

    (5)
  • C A.

    Ups and downs. The server brought 3 rolls for 5 people. When queried she said they are told to serve 1 roll per 2 people but she would be glad to get more. The rolls are large but it seems odd to expect patrons to share a roll. Orders were taken promptly. There was a bit of a wait for the food. My steak was well seasoned and perfectly cooked but contained a lot of gristle. The steak knife was a joke and could barely cut the meat let alone carve around the gristle. My husband's chicken fried steak was good but the portion was so tiny that I mentioned it to the server. She agreed and brought another piece. Others at the table had fried shrimp and catfish and proclaimed them good.

    (3)
  • Karyn P.

    For a steak in the middle of nowhere Oklahoma, you really can't go wrong here. Given the other choices in town, this one is far superior. We've been several times and our food is always fresh and the steaks are cooked to perfection. The mushrooms have a really nice season to them, my only complain is they don't bring you more! I wouldn't suggest going on a big game night, because this place gets crowded quick.

    (4)
  • Ryan C.

    Got made fun of because I ordered a burger at a steak house but "The Pulverizer" was one of the best burgers I have ever had. The service was amazing and we had a group of 22 people.

    (5)
  • Lindsay T.

    Seriously?? I have been here three times and all three times the food was cold. The one time I got steak it was nothing to write home about- why spend the money for a steak to get a so-so steak? Another time I got the catfish- mind you this place isn't cheap- and it was obvious the catfish came straight from a bag. On top of that it was overcooked. The wait staff is very polite, but don't go to a restaurant for the service!

    (1)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :7:00 am - 10:00pm

Specialities

  • Takes Reservations : Yes
    Delivery : No
    Take-out : Yes
    Accepts Credit Cards : Yes
    Bike Parking : Yes
    Good for Kids : Yes
    Good for Groups : Yes
    Attire : Casual
    Ambience : Casual
    Noise Level : Average
    Alcohol : Full Bar
    Outdoor Seating : No
    Wi-Fi : No
    Has TV : Yes
    Waiter Service : Yes
    Caters : Yes

Freddie Paul’s Steakhouse

Share with your social network

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.