Catalina Cafe — Coffee Shops in All Saints District, Tallahassee, FL
Coffee Shops · All Saints District · Tallahassee

Catalina
Cafe

★ 4.6 603 W Gaines St #6 Closed · Opens 7:00 AM $ · Coffee & Breakfast Cafe Last verified
01

The place

Catalina Cafe is a family-owned coffee shop and breakfast cafe at 603 W Gaines Street, Suite 6, inside the Garages on Gaines mixed-use building in the All Saints District of Tallahassee, Florida. The cafe is open Monday through Friday from 7am to 3:30pm and Saturday and Sunday from 7:30am to 3:30pm. The menu centers on locally roasted craft coffee, espresso drinks with house-made syrups, fresh bagels, breakfast bowls, sandwiches, avocado toast, and housemade pastries. Vegan options including hummus toast on sourdough are available. The cafe is a short walk from Florida State University and offers both indoor seating and pet-friendly outdoor tables, with on-site parking in the attached garage. The business holds a 4.6-star rating across 376 Google reviews.

Tucked into the Garages on Gaines complex in Tallahassee's All Saints District, Catalina Cafe is the kind of neighborhood coffee shop that draws Florida State students, downtown professionals, and Railroad Square gallery-hoppers in equal measure. The space is bright and casual, with indoor seating, a dog-friendly patio, and a counter stocked with housemade pastries that move quickly through the morning rush.

Order the locally roasted espresso pulled as a latte or cortado, or pair a chai built on house-made syrups with a breakfast bowl loaded with baked egg, grilled veggies, provolone, and bacon. The bagel program is a highlight, with the open-faced lox bagel a regular reader pick. For lighter or plant-based eaters, the hummus toast on sourdough and the avocado toast both deliver, and the cold brew holds up to a Florida afternoon.

Catalina Cafe is walk-in only and does not take reservations. Parking is straightforward thanks to the attached Gaines Street garage, and the patio welcomes leashed dogs. Takeout is available by phone at (850) 999-1559, and the kitchen serves breakfast and lunch from open until 3:30pm seven days a week.

Locally roasted craft coffee and espresso
House-made chai and flavor syrups
Pet-friendly outdoor patio
Indoor and outdoor seating

What to expect

Expect a fast-moving, family-run coffee bar with locally roasted beans, house-made chai syrups, scratch pastries, and a tight bagel-and-bowl breakfast menu. Counter service, free Wi-Fi, indoor and patio seating, leashed dogs welcome on the patio, and easy garage parking. Cash and card accepted; no reservations.

Then come for the photos
03

The shop, in frames

Sponsored · Florida Hidden Spots
04

What people are saying

4.06
★★★★★
Based on 376 reviews
5★
78%
4★
16%
3★
4%
2★
1%
1★
1%
★★★★★

Premium coffee — top-notch and brewed to perfection. The locally roasted beans really come through in the latte.

GR
Google reviewer
2025-09
★★★★★

Family-owned cafe and you can feel it. Food and coffee were hot and full of flavor, and the breakfast bowl with egg, grilled veggies, provolone and bacon was excellent.

GR
Google reviewer
2025-07
★★★★★

Friendly, helpful staff and a relaxed patio. Great spot to work or grab a quick breakfast before class — and they let me sit outside with my dog.

GR
Google reviewer
2025-05
05

From Instagram

@catalinacafe

06

Frequently asked

Does Catalina Cafe take reservations?
No — Catalina Cafe is walk-in only with counter service. Seating is first come, first served at both the indoor tables and the outdoor patio.
Is Catalina Cafe dog friendly?
Yes. Leashed dogs are welcome at the outdoor patio tables outside the cafe at 603 W Gaines Street.
Where do I park near Catalina Cafe?
The cafe sits inside the Garages on Gaines mixed-use building, so on-site garage parking is available steps from the front door. Street parking is also available along W Gaines Street.
What are the most popular dishes at Catalina Cafe?
Top picks from Google reviews are the breakfast bowl with baked egg, grilled veggies, provolone and bacon, the open-faced lox bagel, the avocado toast, and the house chai built on Catalina's own syrups.
What are Catalina Cafe's hours?
Catalina Cafe is open Monday through Friday from 7:00am to 3:30pm and Saturday and Sunday from 7:30am to 3:30pm.
Does Catalina Cafe offer takeout or delivery?
Yes — takeout is available and orders can be placed by phone at (850) 999-1559. The cafe is primarily a dine-in and takeout coffee shop.
07

Closest spots by distance

Other places to fold into the same trip — measured straight-line from Catalina Cafe.