Cutie Patootie Charcuterie & Sweets: Gourmet Charcuterie Boards & Hearty Sandwiches in Gulf Breeze, FL

We were blown away with Cutie Patootie's catering and charcuterie boards. It was beautiful, delicious, and perfectly curated. I loved their attention to detail and how much care they put into the incredible selections. They even made a huge individual box for the mother to be (due to allergies).

Stopped here for lunch today with a friend. I'm not particularly crazy about sitting outside, so I may not come back to sit and eat. But I will damn sure be back to get another Steel Worker sandwich! This sandwich was incredibly tasty and had so many flavors and wonderful things on it. The bread was soft and chewy, the veggies were crisp and the meats were succulent! It was also very big for a sandwich! Behemoth! Almost couldn't get my mouth around it. You could use it as a pillow it was so huge! I loved it. My friend raved about her grilled pepperoni on sourdough. She talked nonstop about coming back or at least trying to replicate it at home.

10 stars first of all. Jesse is incredible. Couldn't have paid for better service, a complete run down on the entire menu, and very informal about the love and care that go into this food. Not to mention a food truck that will bring you your food, check up on you, and ask if the food is good, need anything else etc. It was even explained that if the food was bad it was an open invite to toss it in their face. And I can promise that has not and will not ever happen. Everything on this menu was perfect. Not enough can be said about this food truck with 10 star attitude. Lemonade is fresh squeezed. Highly recommend driving here if you are in Pensicola, Navarre, Destin, Ft Walton and any other surrounding areas, or passing through. Way to go Cutie Patootie. Way to go. 10/10

Cutie Patootie Charcuterie & Sweets blew us away! We ordered The Tuscan that had homemade burrata, local rosemary focaccia, house pistachio butter, and Italian mortadella and The Cedric hi a spicy turkey grilled cheese on sourdough with green apples, pepper jam, Parmigiano Reggiano, and sriracha mayo. Every bite was a flavor explosion, perfectly balanced, beautifully presented, and clearly made with love. Our waitress/hostess, Sedianna, was exceptionally friendly and attentive, an to top it off, the owner, Jesse, personally came out to check on our meal and even brought us some rattlesnake tequila & habanero cheese with Calabrese peppers after hearing we enjoy spicy food. That personal touch truly set the experience apart. From start to finish, everything was top-notch; the food, the service, and the warm, welcoming atmosphere. We’ll definitely be back very soon!

The sandwiches and lemonades were incredible! The owner was so knowledgeable and passionate about it, and he went out of his way to deliver the food and check on us even though it was a food truck. The food is very authentic, and it is family owned. I couldn’t recommend it more, and we will be back!

I’ve been around Pensacola for a while and I can’t say I’m very happy about most of these expensive restaurants that don’t really provide you with the delicious food you pay for. But nonetheless there’s always a diamond in the rough within these parts. This small amazing truck came with Italian sandwich full of amazing flavor and spices and it’s safe to say I’ve had my own share of experience dealing with Italian food. But this what not like no any other I’ve been too. I love the attention to detail and balance between all flavors so that you’re left in awe in every bite. I got the Steelworkers sandwich and holy cow I can’t even put it into words I had paired it with a sweet iced Dark Cherry lemonade it was just amazing I cannot express how happy I am to eat and such a place. I’m leaving off to Texas and I’m happy to say this is my last meal before leaving Florida Thanks guys!!

My husband and I haven’t even left from our first visit here and I couldn’t wait another second to leave a review! While we could only try the Tuscan and the Steelworker sandwiches (they’re HUGE) we will 1000% be making the drive back out to try the whole menu! The owner, Jesse, is incredibly hospitable! I highly recommend (no matter how full you are) don’t skip out on dessert! The tiramisu is perfectly light! The whole experience was 100/10 and I seriously rarely leave reviews. My whole day way made! Thanks Cutie Patootie!!!

Muffulettas are one of my favorite sandwiches and they definitely did it justice! I also got the table side Caesar salad which was equally delicious. The service and quality were amazing, the portions were huge! We will definitely be back :)