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.2
4.2
30 Reviews
$30 and under
Steakhouse

Make a booking

2+ people
19:00
Booked 1 time today
  • Neighbourhood gem
  • Charming
  • Child-friendly
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–21:00 Fri, Sat 11:00–22:00
  • Phone number
    (405) 377-8777
  • Dress code
    Casual Dress

What 30 people are saying

Overall ratings and reviews

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

4.2
4.2 based on recent ratings
  • 4.1Food
  • 4.5Service
  • 4.1Ambience
  • 4.1Value

NoiseModerate

Review summary

AI-generated from verified diner reviews
Freddie Paul's Steakhouse offers a memorable dining experience with "fantastic food and service," especially during busy events like OSU graduation and Mother's Day. Guests rave about the "awesome steak and fish" and commend the "service was excellent." While some find the atmosphere lacking, the friendly staff ensures an enjoyable visit.

30 Reviews
  1. KK

    Fayetteville

    6 reviews

    3.0

    6 reviews

    Dined on 2 November 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?

  2. OpenTable Diner

    Dallas

    6 reviews

    5.0

    6 reviews

    Dined on 1 November 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?

  3. Susan

    New Mexico

    108 reviews

    vip
    4.0

    108 reviews

    Dined on 14 October 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?

  4. vincent

    Oklahoma City

    8 reviews

    vip
    5.0

    8 reviews

    Dined on 5 October 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?

  5. Steven

    Orlando

    3 reviews

    1.0

    3 reviews

    Dined on 17 August 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?

  6. Avery

    Oklahoma City

    1 review

    4.0

    1 review

    Dined on 16 August 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?

  7. Larry

    Oklahoma City

    2 reviews

    3.0

    2 reviews

    Dined on 8 June 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?

  8. OpenTable Diner

    Tulsa

    1 review

    5.0

    1 review

    Dined on 13 May 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We went for my husband's birthday. The food is always amazing and our waiter was so patient.

    Is this helpful?

  9. OpenTable Diner

    San Antonio

    1 review

    2.0

    1 review

    Dined on 12 May 2024

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    I was visiting Stillwater, OK for graduation then made reservations at Freddie Paul's Steakhouse for Mother's Day. First we were seated, as a party of six, near the traffic of both the servers and kitchen and the customers coming in to eat. I asked for a different table, resulting in a better sitting situation. Honestly, the price of the food did not equal the quality of the food. We had an order of shrimp pasta that included 3 shrimp and a ton of pasta, an order of kabobs in which the meat was overcooked, an order of Mai Mai fish which was also overcooked. Many individuals in our party had empty glasses and had to request refills which shouldn't happen in a place where you spend $300 to eat.

    1 person found this helpful

  10. Laura

    Los Angeles

    7 reviews

    3.0

    7 reviews

    Dined on 12 May 2024

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 3
    We ordered a Pinot Noir and a bourbon single cube. Ended up getting bourbon with crushed ice and a Chardonnay. Manager told me he did not know the difference between Pinot Noir and Chardonnay. Pork chop average. Coconut shrimp good.

    1 person found this helpful

FAQs

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

Freddie Pauls Steakhouse is rated 4.2 stars by 30 OpenTable diners.

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

Make a booking

2+ people
19:00
Booked 1 time today

Order delivery or takeout

Google Map for Freddie Pauls Steakhouse

1707 E 6th Ave, Stillwater, OK 74074

Dining areas

Additional information

  • Area
    Stillwater
  • Hours of Operation
    Mon–Thu, Sun 11:00–21:00 Fri, Sat 11:00–22:00
  • 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
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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