Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Oklahoma City
  4. Stillwater
  5. Stillwater
Freddie Pauls Steakhouse, Stillwater, OK

Freddie Pauls Steakhouse

4.4
4.4
33 Reviews
$30 and under
Steakhouse

Make a reservation

2 people
8:30 PM
  • Neighborhood gem
  • Charming
  • Innovative
Freddie Paul’s Steakhouse is just the beginning of a new generation. This heritage began back in the 1940’s when Fred & Amelia Saliba opened the very first restaurant in the Saliba family. Although Brian wasn’t with his grandparents in the beginning, he was raised under the careful training of his father and mother as they carried on the family tradition.

Because of this training, Brian began to love the restaurant business and pursued a career in the culinary arts. The initiation of his training began at O.S.U. in the college of Hotel & Restaurant Administration. During this time, Brian was able to train as an intern under renown chefs at The Broadmoor in Colorado Springs where he earned the right and inspiration to advance.

As Brian progressed in his training, his desire to become a restaurant owner continuously increased. They have now begun the new generation of restaurants in the Saliba family, Freddie Paul’s Steakhouse.

Order delivery or takeout

Dining areas

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Steakhouse, Barbecue, Seafood
  • Hours of operation
    Mon–Thu, Sun 11:00 am–9:00 pm Fri, Sat 11:00 am–10:00 pm
  • Phone number
    (405) 377-8777
  • Dress code
    Casual Dress

What 33 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.4
4.4 based on recent ratings
  • 4.5Food
  • 4.5Service
  • 4.2Ambience
  • 4.3Value

NoiseModerate

33 Reviews
  1. Pete

    Oklahoma City

    32 reviews

    4.0

    32 reviews

    Dined on December 14, 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 3
    The food was good. Service was excellent. I felt that $14 for a house glass of wine was too high. I was offended with a $2. charge for a split plate was ridiculous. The kitchen did not split the plate and in fact did not even offer an extra plate. We shared steak and lobster. I used my salad plate for the lobster. Really a pet peeve of mine. However we will be back.

    Is this helpful?

  2. Susan

    Oklahoma City

    2 reviews

    4.0

    2 reviews

    Dined on December 14, 2024

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 3
    Sometime in the last month their policy on paying with credit cards has added an additional charge to the bill. We were not informed of this until our card had been run and the receipt was brought to the table. Our tab was a considerable amount as we were paying for three dinners. We normally do not carry that much cash and will think twice before we eat there again.

    Is this helpful?

  3. Amanda

    Las Vegas

    2 reviews

    2.0

    2 reviews

    Dined on December 8, 2024

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 1
    We were sat in the bar area(not by choice but try to be understanding of only being 2 of us)by the doorway that led to the kitchen with everyone walking by, the bartender was having a conversation with co-worker talking about “F*** this and that”. KC strip had to be sawed on to cut through. Seabass smelled off and texture was rubbery. Salad bar was okay and cabbage rolls were good but overall not a great meal.

    Is this helpful?

  4. KK

    Fayetteville

    6 reviews

    3.0

    6 reviews

    Dined on November 2, 2024

    1. Overall 3
    2. Food 2
    3. Service 4
    4. Ambience 4
    It was ok last night. Hoping just an off night as it is usually awesome. Service was great though.

    Is this helpful?

  5. OpenTable Diner

    Dallas

    6 reviews

    5.0

    6 reviews

    Dined on November 1, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Good was delicious & service was great! Ribeye, filet, & steak medallions, all delicious! Old fashioned was really good, too. Beer could have been colder.

    Is this helpful?

  6. Susan

    VIP

    New Mexico

    109 reviews

    4.0

    109 reviews

    Dined on October 14, 2024

    1. Overall 4
    2. Food 3
    3. Service 5
    4. Ambience 4
    Service was EXCELLENT and food was good. Our potatoes arrived cold but the waitress replaced quickly and all was good.

    Is this helpful?

  7. vincent

    VIP

    Oklahoma City

    8 reviews

    5.0

    8 reviews

    Dined on October 5, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Great post game dinner with family. Good wine selection and awesome steak and fish. Staff was great!

    Is this helpful?

  8. Steven

    Orlando

    3 reviews

    1.0

    3 reviews

    Dined on August 17, 2024

    1. Overall 1
    2. Food 2
    3. Service 2
    4. Ambience 1
    Strip steaks were not cooked as ordered, manager was very rude and confrontational over correcting the steaks. Ultimately my steak was too tough to eat so I had it taken off the bill. This was my mother's 82nd birthday party and the restaurant did nothing to help her feel special, seated us at a crowded table in the flow of traffic. Salad bar was pretty bad and not properly stocked. Restrooms are not ADA compliant and we had to leave early because my elderly mother could not enter the toilet stall with her walker. Overall a very poor experience and I can't recommend it at all.

    Is this helpful?

  9. Avery

    Oklahoma City

    1 review

    4.0

    1 review

    Dined on August 16, 2024

    1. Overall 4
    2. Food 3
    3. Service 4
    4. Ambience 4
    Pretty good food. Atmosphere was neat. And service was good

    Is this helpful?

  10. Larry

    Oklahoma City

    2 reviews

    3.0

    2 reviews

    Dined on June 8, 2024

    1. Overall 3
    2. Food 3
    3. Service 5
    4. Ambience 3
    Not much atmosphere! Food decent, but steaks not as good as many others, like Kat's (Lamont), Clicks (Pawnee), Rusty Barrel (Ponca City), or Texas Roadhouse (Stillwater). Not worth the cost! Excellent waitress!!!

    Is this helpful?

FAQs

Freddie Pauls Steakhouse does offer delivery in partnership with Uber Eats.

Freddie Pauls Steakhouse is rated 4.4 stars by 33 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people
8:30 PM

Order delivery or takeout

Google Map for Freddie Pauls Steakhouse

1707 E 6th Ave, Stillwater, OK 74074

Dining areas

Additional information

  • Neighborhood
    Stillwater
  • Hours of operation
    Mon–Thu, Sun 11:00 am–9:00 pm Fri, Sat 11:00 am–10:00 pm
  • Price
    $30 and under
  • Cuisines
    Steakhouse, Barbecue, Seafood
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    None
  • Additional
    Bar/Lounge, Non-Smoking, Patio/Outdoor Dining, Private Room
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo