Paul Paul's Asian, Cajun and Soul LLC

10/14/2026

🍲🔥 COME GET YOU A BOWL OF COMFORT! 🔥🍲

Nothing hits the spot like a hot, hearty bowl of our DELICIOUS HOMEMADE CHICKEN & DUMPLINGS! 😋

Tender chicken, fluffy dumplings, and that rich, savory, down-home flavor that'll have you coming back for more!

Come get a taste of home at Paul Paul’s Asian Cajun & Soul! ❤️

📍 Inside Frontier Mall
1400 Dell Range Blvd, Cheyenne, WY

WHERE ASIAN FLAVOR MEETS CAJUN SOUL! 🔥

10/11/2026

🍗🔥 SUNDAY DINNER AT PAUL PAUL’S ASIAN CAJUN & SOUL! 🔥🍗

🍲 SOUP OF THE DAY: HOMEMADE CHICKEN & DUMPLINGS! 🍲

A true SOUL FOOD FAVORITE! ❤️ Nothing says Sunday dinner like a hot, hearty bowl of chicken and dumplings made with love!

Come on out this Sunday and let us fill your belly with some delicious, down-home cooking! You don't have to cook when Paul Paul's is serving up a taste of HOME! 🏡❤️

🍽️ ON THE MENU:
🍲 Homemade Chicken & Dumplings
🍗 Fried Chicken Wing Plates
🥘 Chicken & Sausage Gumbo
🦐 Shrimp & Crawfish Étouffée
🍝 Cajun Pasta
🐟 Crispy Catfish Baskets
🧇 Chicken & Waffles
🔥 And SO MUCH MORE!

📍 Paul Paul’s Asian Cajun & Soul
🏬 Inside Frontier Mall
1400 Dell Range Blvd, Cheyenne, WY

🗓️ THIS SUNDAY, OCTOBER 11
⏰ 1 PM – 6 PM

❤️ COME HUNGRY, LEAVE FULL, AND FEEL THE LOVE IN EVERY BITE!

Bring the family, bring your appetite, and let us take care of Sunday dinner!

🔥 WHERE ASIAN FLAVOR MEETS CAJUN SOUL! 🔥

10/09/2026

🎀💗 OCTOBER IS BREAST CANCER AWARENESS MONTH! 💗🎀

This October, we're standing together to honor the fighters, celebrate the survivors, remember those we've lost, and support everyone affected by breast cancer. 💗

🎀 BREAST CANCER AWARENESS SPECIAL 🎀

🔥 10% OFF EVERY MEAL! 🔥

📅 EVERY FRIDAY & SATURDAY THROUGHOUT OCTOBER!

Come enjoy some delicious Southern soul food, Cajun favorites, and Asian-inspired dishes while helping us spread awareness!

🍗 Fried Chicken
🐟 Catfish Baskets & Po'Boys
🍤 Cajun Shrimp
🍚 Orange Chicken & Teriyaki Chicken
🥣 Homemade Gumbo
❤️ And so much more!

📍 Paul Paul’s Asian Cajun & Soul
Frontier Mall
1400 Dell Range Blvd
Cheyenne, WY

💗 GOOD FOOD, GREAT LOVE, AND A POWERFUL CAUSE! 💗

Because at Paul Paul’s, we're more than just a restaurant — WE'RE FAMILY!

🎀 FIGHT LIKE A WARRIOR. LOVE LIKE FAMILY. NEVER GIVE UP! 🎀

10/07/2026

Catfish Basket with Voodoo Fries!

10/07/2026

🍽️ COME GET A TASTE OF HOME AT PAUL PAUL’S! 🍽️

Come out to Paul Paul’s Asian Cajun & Soul inside Frontier Mall! 🔥

We’ve got everything you need when you’re craving some good, home-cooked food with Asian flavor and Cajun soul!

🐟 Catfish Basket
🥖 Catfish Po’Boy
🍤 Shrimp Po’Boy
🥣 Chicken & Sausage Gumbo
🍊 Orange Chicken
🥢 Teriyaki Chicken
🍚 Jambalaya Fried Fusion
🔥 And MUCH MORE!

If you’re looking for bold flavor, generous portions, and a taste of home, Paul Paul’s is what you’re looking for!

📍 Frontier Mall — Cheyenne, WY

❤️ Come hungry and bring the family!

PAUL PAUL’S ASIAN CAJUN & SOUL
🔥 Where Asian Flavor Meets Cajun Soul! 🔥

10/04/2026

🔥 SUNDAY DINNER IS SERVED AT PAUL PAUL’S! 🔥

Paul Paul’s Asian Cajun & Soul is OPEN THIS SUNDAY FROM 1 PM–6 PM!

Come get a taste of a good, home-cooked Sunday dinner! 🍗❤️

🍗 Fried Chicken Wings
🧀 Baked Mac & Cheese
🍠 Candied Yams
🥬 Collard Greens
🌽 Cornbread
🔥 And MUCH MORE!

Skip the cooking and bring the family down to Paul Paul’s Asian Cajun & Soul for some delicious comfort food made with love!

📍 Frontier Mall — Cheyenne, WY
⏰ Sunday: 1 PM–6 PM

COME HUNGRY & LEAVE HAPPY! 🙌🏾🍽️

Where Asian Flavor Meets Cajun Soul!

10/02/2026

Paul Paul's will not be open for breakfast on sat but we will be open for lunch and dinner
Sorry for the inconvenience

09/29/2026

🔥 PAUL PAUL’S IS OPEN! 🔥

Come hungry and get your fix of Asian flavor, Cajun soul, and good home-style cooking! 🍗🍤🍚

📍 Inside Frontier Mall
Find us on the Ulta side of the mall, right next to Twinkle Twinkle Little Store!

🕐 OUR NEW MALL HOURS

Wednesday: 10 AM – 8 PM
Thursday: 10 AM – 8 PM
Friday: 10 AM – 8 PM
Saturday: 10 AM – 8 PM
Sunday: 2 PM – 6 PM

Bring the family, bring your appetite, and come enjoy some great food at Paul Paul’s Asian Cajun & Soul! ❤️

📍 Frontier Mall
1400 Dell Range Blvd.
Cheyenne, WY

🔥 Where Asian Flavor Meets Cajun Soul! 🔥

COME SEE US THIS WEEK!

09/26/2026

09/26/2026

🍳🥞 GOOD MORNING, CHEYENNE! BREAKFAST IS READY! 🧇☕️

Come on out this morning to Paul Paul’s Asian Cajun & Soul and get a delicious taste of home! ❤️

Start your Saturday with some good, hot, homemade breakfast made with love, flavor, and a little Southern soul!

🔥 Beignets
☕ Coffee & Chicory
🥞 Pancakes
🧇 Chicken & Waffles
🍳 Bacon & Eggs
🥣 Cheesy Grits
🍤 Shrimp & Grits
…and more!

Bring the family, bring your appetite, and come see us this morning!

📍 Paul Paul’s Asian Cajun & Soul
Frontier Mall
1400 Dell Range Blvd., Cheyenne, WY

❤️ Where Asian Flavor Meets Cajun Soul!